- 博客(2)
- 收藏
- 关注
RSS订阅原创 C语言-数据结构-线索二叉树
C语言-数据结构-线索二叉树线索二叉树的定义线索二叉树建立定义结构体类型创建线索二叉树将二叉树中序线索化中序线索化二叉树的部分操作查找结点p的前驱查找结点p的直接后继~~插入右结点~~~~插入左结点~~~~删除节点~~结语线索二叉树的定义若一个二叉树中含有n个结点,则它的二叉链表必有2n个指针域，其中必有n+1个空的链域（除根节点外每个结点提供2个结链域 消耗1个链域，而根节点只提供2个链域( n - 1 ) * 1 + 2 = n + 1 ）利用二叉链表中的空链表，记录结点的前驱和后继.线索二叉树
2020-12-05 23:19:35
490
原创 C语言-数据结构-二叉树-遍历
C语言-二叉树-基本程序代码一些基本操作定义二叉树结构体访问根节点二叉树的遍历前序遍历二叉树中序遍历二叉树后序遍历二叉树二叉树遍历的部分应用基于二叉树遍历输出叶子结点基于遍历序列建立二叉树基于遍历求二叉树深度基于遍历统计叶子结点数目结语一些基本操作定义二叉树结构体typedef struct Node{ char data; struct Node* LChild; struct Node* RChild;}BiTNode, * BiTree;访问根节点void Visit(char
2020-11-27 21:26:39
1898
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人