数据结构之树
2015-08-25 21:59
423 查看
数据结构:推荐阅读(《大话数据》这本书,很赞的。。)
树的遍历:
1).先序遍历(根左右)
代码实现(可以采取递归方式):
2).中序遍历(左根右)
和先序遍历代码并没有区别,只是代码执行顺序不同
3).后续遍历(左右根)
对于那种由告诉遍历顺序结果,推画出树的结构。(有一下规律)
1.对于先序遍历,结果的第一个节点是树的根节点。
2.对于中序遍历,结果的第一个节点是该棵树的最左边的节点。以根节点为分界点,位于根节点左边的是左子树,位于根节点右边的是右子树。(然后对区分出来的书在运用这个三条规则,进一步确定)。
3.对于后序遍历,结果的最后一个节点是树的根节点。
使用以上三点先确定,关键节点(例如根节点),然后根据节点的遍历规律,以及顺序确定其具体位置。
树的遍历:
1).先序遍历(根左右)
代码实现(可以采取递归方式):
void PreOrderTraverse(BiTree T){ if(T==NULL) return ; printf("%c",T->data);//访问当前节点(根节点) PreOrderTraverse(T->Lchild); //递归遍历左子树 PreOrderTraverse(T->Rchild); //递归遍历右子树 }
2).中序遍历(左根右)
和先序遍历代码并没有区别,只是代码执行顺序不同
void PreOrderTraverse(BiTree T){ if(T==NULL) return ; PreOrderTraverse(T->Lchild); //递归遍历左子树 printf("%c",T->data);//访问当前节点(根节点) PreOrderTraverse(T->Rchild); //递归遍历右子树 }
3).后续遍历(左右根)
void PreOrderTraverse(BiTree T){ if(T==NULL) return ; PreOrderTraverse(T->Lchild); //递归遍历左子树 PreOrderTraverse(T->Rchild); //递归遍历右子树 printf("%c",T->data);//访问当前节点(根节点) }
对于那种由告诉遍历顺序结果,推画出树的结构。(有一下规律)
1.对于先序遍历,结果的第一个节点是树的根节点。
2.对于中序遍历,结果的第一个节点是该棵树的最左边的节点。以根节点为分界点,位于根节点左边的是左子树,位于根节点右边的是右子树。(然后对区分出来的书在运用这个三条规则,进一步确定)。
3.对于后序遍历,结果的最后一个节点是树的根节点。
使用以上三点先确定,关键节点(例如根节点),然后根据节点的遍历规律,以及顺序确定其具体位置。
相关文章推荐
- Lua教程(七):数据结构详解
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- C#数据结构揭秘一
- 数据结构之Treap详解
- JavaScript数据结构和算法之图和图算法
- Java数据结构及算法实例:冒泡排序 Bubble Sort
- Java数据结构及算法实例:插入排序 Insertion Sort
- Java数据结构及算法实例:考拉兹猜想 Collatz Conjecture
- java数据结构之java实现栈
- java数据结构之实现双向链表的示例
- Java数据结构及算法实例:选择排序 Selection Sort
- Java数据结构及算法实例:朴素字符匹配 Brute Force
- Java数据结构及算法实例:汉诺塔问题 Hanoi
- Java数据结构及算法实例:快速计算二进制数中1的个数(Fast Bit Counting)
- java数据结构和算法学习之汉诺塔示例
- Java数据结构及算法实例:三角数字
- Java数据结构之简单链表的定义与实现方法示例
- 数据结构之AVL树详解
- qqwry.dat的数据结构图文解释第1/2页
- JavaScript中数据结构与算法(五):经典KMP算法