为什么中序是DEBAC???????????

来源:百度知道 编辑:UC知道 时间:2024/06/04 19:17:26
----C
---/
--E
-/-\
D---B
-----\
------A
为什么中序是DEBAC??????????? 解释下 摆脱! 在线等

二叉树中序:先遍历左子树,再遍历根节点,最后才遍历右子树

C的左子树是E,E有左子树,接着找E的左子树D,D没有左子树,则输出D.
然后找D的根节点E,输出E.
接着找E的右子树B,B没有左子树,输出B.
然后找B的右子树A,A没有左子树,输出A.
而A没有右子树,则向上回退,直到根节点C,输出C,
C没有右子树,结束。
总之,二叉树中序就是先左,后中,再右

可参考http://www.frontfree.net/view/article_665.html

中序遍历就是按左,中,右的顺序遍历,即先左孩子,接着是根节点,接着就是右节点。所以先遍历c的部分,就是先遍历d,接着是根e。。。。,你也可以参考课本数据结构。讲的比较清楚。