二叉树遍历以及相关特性

现在就用下面这张图来分析二叉树，此图片是从网站上直接拷贝的，如有侵权之举请告知我，我会及时处理的。

    先从二叉树的遍历说起，二叉树的先序遍历、中序遍历、后序遍历，这样叫不是很贴切(以前就就是这样记忆的结果就忘记了)，如果叫成先根序遍历(根-左-右)，中根序遍历(左-根-右)，后根序遍历(左-右-根)；

    仔细观察，遍历的顺序的界定是按照根的位置的决定的；

    现在说说结果，上面的二叉树先根序遍历的结果，A-B-D-C-E-F。中根序的遍历结果，D-B-A-E-C-F。后根序遍历，D-B-E-F-C-A。

    遍历顺序说完了，在说说它的特性；现在拿后根序遍历来看，我们发现根节点一定是最后的一个值，同理先根序遍历；现在知道了根节点，我们如果再看中根序遍历，以得到的根节点为界，根节点左边的就是左子数，右边的就是右子树；现在在后根序遍历中分析左子树D-B，左子树因为最后一个节点一定是跟节点，所以B是跟节点以前的D不知道是左节点还是右节点，现在在跳回到中根序遍历中去，发现D在B之前，那就说明D是左节点；现在子左树分析完了，然后在分析右子树E-C-F，先回到后根序遍历中区E-F-C，因为C在最后，那就说明C是子根节点，然后回到中根序遍历E-C-F中去，发现E在C之前，那就说明E是左节点，F在C之后，那就说明F是右节点。最后就可以用中根序遍历和后根序遍历将二叉树的结果分析出来了，分析结束！！！