二叉树遍历

四种基本的遍历思想为:

前序遍历:根结点 ---> 左子树 ---> 右子树

中序遍历:左子树---> 根结点 ---> 右子树

后序遍历:左子树 ---> 右子树 ---> 根结点

层次遍历:仅仅需按层次遍历就可以

比如。求以下二叉树的各种遍历



前序遍历: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

阅读更多
个人分类:
想对作者说点什么? 我来说一句

学生信息查询(二叉树遍历

2009年12月07日 4KB 下载

二叉树遍历的非递归操作

2010年12月12日 30KB 下载

C例子:遍历二叉树

2015年08月22日 2KB 下载

没有更多推荐了,返回首页

不良信息举报

二叉树遍历

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭