【数据结构之线索二叉树】线索二叉树的原理及创建
2021年4月29日 - 新浪
其实,在上图的普通二叉树中(以中序遍历得到的序列),部分结点(指针域不为空的结点)是可以找到其直接前驱或后继的,比如结点E的左孩子G就是结点E的直接前驱;结点A的右孩子C就是结点A的直接后继。但部分结点(指针域为空)是行不通的,比如结点G的直接后继是E,直接前驱是B,但在二叉树...
详情
深入浅出!二叉树详解,还包含C代码
2021年4月27日 - 网易
二叉树前序中序推后序;判断二叉树是不是完全二叉树;判断是否是二叉查找树的后序遍历结果;给定一个二叉查找树中的结点,找出在中序遍历下它的后继和前驱;二分查找树转化为排序的循环双链表;有序链表转化为平衡的二分查找树;判断是否是二叉查找树。1前序遍历,中序遍历,后序遍历;1.1前序遍历对...
详情
2023考研计算机专业课考点复习:如何在线索树中找结点的后继
2022年8月22日 - 新东方
反之,在中序线索树中找结点前驱的规律是:若其左标志为“1”,则左链为线索,指示其前驱,否则遍历左子树时最后访问的一个结点(左子树中最右下的结点)为其前驱。(2)后序线索树中找结点后继①若结点x是二叉树的根,则其后继为空②若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树,则其后继...
详情
上海电力大学2022年硕士研究生入学初试《数据结构》课程考试大纲
2021年9月14日 - 中公考研网
1、顺序表的查找;2、有序表的查找;3、索引顺序表的查找;4、二叉排序树和平衡二叉树;5、B-树和B+树概念;6、哈希表概念;哈希函数的构造方法、处理冲突的方法、哈希表的查找及分析。八、内部排序1、插入排序:直接插入排序、希尔排序;2、交换排序:起泡排序、快速排序;3、选择排序:直接选择排序、堆...
详情