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

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

已知一棵二叉树，先序遍历的节点顺序是：ADCEFGHB,中序遍历是CDFEGHAB，则后序遍历的结果是（CFHGEDBA）

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

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

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

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

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

后序：先将左树枝的信息遍历输出，再将右树枝的信息遍历输出，最后输出节点信息；

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

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