写出二叉树的先序遍历、中序遍历、后序遍历

转载于 2018-03-16 02:12:00 发布 · 1.9k 阅读

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/findlisa/p/8577730.html

标签

通过已知的二叉树后序遍历序列dabec和中序遍历序列debac，可以推导出其前序遍历序列是cedba。利用后序遍历中最后一个元素为根节点的特点，结合中序遍历将树分成左右两部分，逐步构建出完整的二叉树结构。

先序输出:(一直左下，再返回)
A B D G H E C K F I J
中序输出:（左中右）
G D H B E A K C I J F
后序输出:（左右中）可找出根节点
G H D E B K J I F C A

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍因序列是多少，请详解（图解）

cedba

方法很简单

dabec是后序遍历

则c是根节点

将中序遍历以c为中心分为两边

如此操作即可得到一棵树

(dabec),(debac)

((dabe)c),((deba)c)

(((dab)e)c),(((d)e(ba))c)

((((d)(a)b)e)c),(((d)e(b(a)))c)

这样就把树给构造了出来

转载于:https://www.cnblogs.com/findlisa/p/8577730.html