在自考中一直在头疼二叉树的遍历问题,先序中序后序,先根后根傻傻分不清楚。在这里就来谈谈着三种遍历吧。空树在这里就不用多阐述了。
先序遍历。
1.访问根节点。
2.先序遍历左子树。
3.先序遍历右子树。
遍历子树时,何为先序遍历?先父 后子,先左子 后右子。
先序遍历结果为1 2 4 5 3 6 7.
中序遍历。
1.中序遍历左子树。
2.访问根节点。
3.中序遍历右子树。
遍历子树时,何为中序遍历?先左子 后父 后右子,先左后右。
上图的遍历结果为:4 2 5 1 6 3 7
后序遍历。
1.后序遍历左子树。
2.后序遍历右子树。
3.访问根节点。
遍历子树时,何为后序遍历?先左子 后右子,后父。
上图的后序遍历结果为:4 5 2 6 7 3 1
对比三种遍历方式。
在百科里面看到的一张图,感觉很形象。跟大家分享一下。
三种遍历方式其实不难,多多做题,多多思考。