解析线索二叉树
来源:互联网 发布:macbook必备软件 编辑:程序博客网 时间:2024/06/06 00:10
线索二叉树在数据结构中是一个很重要的概念,那什么是二叉树呢,下面随我来认识一下。
概念
若结点有左子树,则其lchild域指示其左孩子,否则令lchild域指示其前驱;若结点有右子树,则其rchild域指示其右孩子,否则令rchild域指示其后继。
其中:
LTag=0时,lchild域指示结点的左孩子;LTag=1时,lchild域指示结点的前驱。RTag=0时,rchild域指示结点的右孩子,rchild=1时,rchild域指示结点的后继。以这种结点结构构成的二叉链表作为二叉树的存储结构,叫做线索链表,其中指向结点前驱和后继的指针,叫做线索。加上线索的二叉树称之为线索二叉树。
例图
线索化
如上图,实线为指针(指向左、右子树),虚线为线索(指向前驱和后继)。对二叉树以某种次序遍历使其变为线索二叉树的过程叫做线索化。
遍历
在线索树上进行遍历,只要先找到序列中的第一个结点,然后依次找结点后继直至其后继为空时而止(按二叉树的前中后排序来分类,这个就不用多说了吧O(∩_∩)O~~)。
小结
数据结构的知识很细很碎,如果不总结不积累就很容易忘记,觉得那一块有价值并对自己有用,那么就赶紧记录下来,作为自己查阅的资料,也能分享给更多的人。
0 0
- 解析线索二叉树
- 线索二叉树 --->树
- 线索二叉树算法
- C#线索二叉树
- 线索二叉树
- C#线索二叉树
- 线索二叉树
- 线索二叉树
- 线索化二叉树
- 线索二叉树
- C#线索二叉树
- C#线索二叉树
- 线索二叉树
- 线索二叉树实例
- 线索二叉树
- 线索二叉树算法
- C++线索二叉树
- 线索二叉树
- js与ajax- XMLHttpRequest
- Linux防火墙iptables
- P1125 笨小猴 noip2008SeniorT1
- 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。
- 正则表达式中(括号) [方括号] {大括号}的区别
- 解析线索二叉树
- 网络编程中的5种IO模型
- 最长公共子序列问题
- 背包问题 插入排序 快排 TSP问题(hamiltonian 回路) Python实现
- Fragment的系列解析之-------Fragment、FragmentManager、FragmentTransaction中的方法
- CompletionService使用
- InnoDB Monitor
- Spring @Order Annotation
- PNG格式小图标的CSS任意颜色赋色技术