二叉数的先序、中序、后序遍历

我们从一道笔试题目来分析:

已知一棵二叉树,先序遍历的节点顺序是:ADCEFGHB,中序遍历是CDFEGHAB,则后序遍历的结果是(CFHGEDBA)

------------------------------------------------------------------------------------------------------------------------------------------------------------------

我们可以根据先序、中序或者后序、中序,写出一棵二叉树,但不能根据先序和后序写出这棵二叉树;

二叉树的左右极点中可以有空值;

先序:先输出节点信息,然后从左树枝开始遍历,直到遇见空节点

中序:先遍历左树枝,遇道空节点后,逐次输出节点信息,然后再遍历右树枝的节点

后序:先将左树枝的信息遍历输出,再将右树枝的信息遍历输出,最后输出节点信息;

-----------------------------------------------------------------------------------------------------------------------------------------------------------------

大概意思是上面这些,我以后学习了更专业的的词汇后再进行补充!

猜你喜欢

转载自blog.csdn.net/zheng_guan/article/details/69367225