二叉树遍历

完全二叉树与满二叉树区别：在于最后一层的子节点

完全二叉树：最后一层有1个或多个子节点

满二叉树：最后一层是倒数第二层的2倍

二叉树遍历方式

先序遍历：根->左节点->右节点

中序遍历：左节点->根->右节点

后序遍历：左节点->右节点->根

eg1:

先序遍历：A B D H E C F G

中序遍历：H D B E A F C G

后序遍历：H D E B F G C A

eg 2：

已知先序A B H F D E C K G,中序H B D F A E K C G，求后序？

后序： H D F B K G C E A

求得的二叉树图：