我们从一道笔试题目来分析:
已知一棵二叉树,先序遍历的节点顺序是:ADCEFGHB,中序遍历是CDFEGHAB,则后序遍历的结果是(CFHGEDBA)
------------------------------------------------------------------------------------------------------------------------------------------------------------------
我们可以根据先序、中序或者后序、中序,写出一棵二叉树,但不能根据先序和后序写出这棵二叉树;
二叉树的左右极点中可以有空值;
先序:先输出节点信息,然后从左树枝开始遍历,直到遇见空节点
中序:先遍历左树枝,遇道空节点后,逐次输出节点信息,然后再遍历右树枝的节点
后序:先将左树枝的信息遍历输出,再将右树枝的信息遍历输出,最后输出节点信息;
-----------------------------------------------------------------------------------------------------------------------------------------------------------------
大概意思是上面这些,我以后学习了更专业的的词汇后再进行补充!