网上找了几张二叉树的图片,自己写了三种遍历的顺序,跟原文比较过,一致的
- 示例1
前序遍历:
ABDXYCEGF
中序遍历:
XDYBAGECF
后序遍历:
XYDBGEFCA - 示例2
前序遍历:
ABCDEFGHK
中序遍历:
BDCAEHGKF
后序遍历:
DCBHKGFEA
3. 示例3
前序遍历:
ABDGHCEIF
中序遍历:
GDHBAEICF
后序遍历:
GHDBIEFCA
4. 示例4
前序遍历:
ABDHEICFJKG
中序遍历:
DHBEIAJFKCG
后序遍历:
HDIEBJKFGCA
三种遍历顺序总结如下:
前序遍历:先根再左最后右
中序遍历:先左后根最后右
后序遍历:先左后右最后根