...前序遍历。中序遍历。后续遍历怎么搞的。。不懂啊

发布网友发布时间：2024-10-03 14:59

共3个回答

热心网友时间：2024-10-19 05:57

牢把握遍历规则就是:即搜索规则,
理解:前中后的说法则以确定树根节点而说的
A
B C
D E F

1)前序遍历，也叫先根遍历，遍历的顺序是，根，左子树(再前序遍历)，右子树(再前序遍历)

理解::先确定根那就是A
再搜A左子树
这时确定根那就是B(B树) ------AB
再B左子树
这时确定根就是D(对D树只有一个根结点) ------ABD
回溯到B右子树即E树
这时确定根就是E(对E树只有一个根结点) ------ABDE
回溯到A右子树即C树
.........以此类推

遍历结果：ABDECF

2)中序遍历，也叫中根遍历，顺序是左子树(再中序遍历)，根，右子树(再中序遍历)
遍历结果：DBEAFC

3)后序遍历，也叫后根遍历，遍历顺序，左子树(再后序遍历)，右子树(再后序遍历)，根
遍历结果：DEBFCA

http://baike.baidu.com/view/1455146.htm
http://www.360doc.com/content/10/1216/11/573136_78604187.shtml

热心网友时间：2024-10-19 05:56

据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项A)。

热心网友时间：2024-10-19 05:52

数据结构树二叉树部分
前序遍历。中序遍历。后续遍历简单地说就是如何把树里的每个结点都经历一次的具体顺序
前中后是以父节点在遍历中的顺序来命名的
N
L R
为二叉树的标准结构
NLR顺序为前 LNR为中 LRN为后序遍历也叫后根遍历
具体的内容太长，见
http://baike.baidu.com/view/549587.htm

热心网友时间：2024-10-19 05:52

热心网友时间：2024-10-19 05:56

热心网友时间：2024-10-19 05:52