今天复习了一下数据结构中的二叉树,关于二叉树的遍历有四种:前序遍历、中序遍历、后序遍历、层次遍历。其中前序、中序、后序遍历被称为深度遍历,层次遍历被称为广度遍历。
四种主要的遍历思想为:
前序遍历:根结点 ---> 左子树 ---> 右子树
中序遍历:左子树---> 根结点 ---> 右子树
后序遍历:左子树 ---> 右子树 ---> 根结点
层次遍历:只需按层次遍历即可
例如,求下面二叉树的各种遍历
前序遍历:1 2 4 5 7 8 3 6
中序遍历:4 2 7 5 8 1 3 6
后序遍历:4 7 8 5 2 6 3 1
层次遍历:1 2 3 4 5 6 7 8
参考博客:http://blog.csdn.net/my_jobs/article/details/43451187