1、先序遍历：【根左右】
所谓【根左右】是指先遍历根节点，然后左孩子节点，最后右孩子节点。
所以，上图的遍历顺序是：ABCDEF
2、中序遍历：【左根右】
先左孩子节点，然后根节点，最后遍历右孩子。
上图的遍历顺序是：CBDAEF
3、后序遍历：【左右根】
先左孩子节点，然后右孩子节点，最后根节点。
上图的遍历顺序是：CDBFEA
二叉树的三种遍历问题
猜你喜欢
转载自blog.csdn.net/su_bao/article/details/80937677
今日推荐
周排行