isabellezhou 图解二叉树遍历(递归调用)
来源:互联网 发布:java做爬虫 编辑:程序博客网 时间:2024/06/08 06:10
常见的遍历次序:(1)先序遍历;(2)中序遍历;(3)后序遍历。
一、先序遍历
先序遍历:(1)访问根节点;(2)采用先序递归遍历左子树;(3)采用先序递归遍历右子树;
(注:每个节点的分支都遵循上述的访问顺序,体现“递归调用”)
先序遍历结果:A BDFE CGHI
思维过程:(1)先访问根节点A,
(2)A分为左右两个子树,因为是递归调用,所以左子树也遵循“先根节点-再左-再右”的顺序,所以访问B节点,
(3)然后访问D节点,
(4)访问F节点的时候有分支,同样遵循“先根节点-再左--再右”的顺序,
(5)访问E节点,此时左边的大的子树已经访问完毕,
(6)然后遵循最后访问右子树的顺序,访问右边大的子树,右边大子树同样先访问根节点C,
(7)访问左子树G,
(8)因为G的左子树没有,所以接下俩访问G的右子树H,
(9)最后访问C的右子树I
1 Status PreOrderTraverse(BiTree T,Status(* Visit)(TELemType e)){ 2 //采用二叉链表存储结构,Visit是对数据元素操作的应用函数 3 //先序遍历二叉树的递归算法,对每个数据元素调用函数Visit。 4 //调用实例PreOrderTraverse(T,PrintElement); 5 if(T){ 6 if(Visit(T->data)) 7 if(PreOrderTraverse(T->lchild.Visit)) 8 if(PreOrderTraverse(T->rchild.Visit)) return ok; 9 return error;10 }11 else12 return ok;13 }
二、中序遍历
中序遍历:(1)采用中序遍历左子树;(2)访问根节点;(3)采用中序遍历右子树
中序遍历结果:DBEF A GHCI
三、后序遍历
后序遍历:(1)采用后序递归遍历左子树;(2)采用后序递归遍历右子树;(3)访问根节点;
后序遍历的结果:DEFB HGIC A
小结:三种方法遍历过程中经过节点的路线一样;只是访问各个节点的时机不同。
递归算法主要使用堆栈来实现。
Copyright:isabllezhou mail:isabellezhou@163.com
阅读全文
0 0
- isabellezhou 图解二叉树遍历(递归调用)
- 非递归前序遍历二叉树(图解)
- 非递归中序遍历二叉树(图解)
- 二叉树遍历的递归实现图解
- 二叉树遍历(图解)
- 二叉树遍历(图解)
- 二叉树遍历(递归)
- 二叉树遍历(递归,非递归)
- 二叉树的遍历(递归遍历)
- 二叉树遍历(递归、非递归、Morris遍历)
- 二叉树遍历(递归、非递归、Morris遍历)
- 二叉树的遍历(递归+非递归+层次遍历)
- 二叉树递归遍历
- 二叉树遍历(递归)
- 二叉树递归遍历
- 递归遍历二叉树
- 递归二叉树遍历
- 二叉树递归遍历
- 36.笔记go语言——函数
- data augmentation and dropout
- 37.笔记go语言——包
- 【字符串】【Trie】lcp 题解
- 38.笔记go语言——进阶
- isabellezhou 图解二叉树遍历(递归调用)
- 39.笔记go语言——接口
- 【Linux入门学习之】vi/vim编辑器必知必会
- 机器学习BP神经网络,任意拓扑结构 (C++)
- 40.笔记go语言——并发
- 51nod 1534棋子游戏(分析)
- 41.笔记go语言——通讯
- Git分布式 & SVN集中管理式
- 轮播效果 jquery