![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线索二叉树
龙曦lc
千里之行,始于足下。
展开
-
创建中序线索二叉树并遍历
【代码】创建中序线索二叉树并遍历。原创 2023-04-27 02:34:04 · 195 阅读 · 0 评论 -
构造先序线索二叉树并进行遍历
构造先序线索二叉树:先先序创建二叉树,然后初始化标记为为0,再进行先序二叉树的线索化。先序遍历树中的每一个结点,访问每一对前驱和后继。如果当前访问结点左孩子为空,则将其左指针域指向前驱结点,并将标志域置为1;如果当前结点的前驱结点右孩子为空,则将右孩子指向他的后继结点,并将标志域置为1。先序线索二叉树的遍历:如果当前结点的左标记域为0,他的后继结点即为左孩子,更新当前结点为后继结点;否则,他的后继结点为右孩子,更新当前结点为后继结点。重复上述步骤,直到遍历完树中的每一个结点。(中心思想:前驱找后继的过程)原创 2023-04-26 18:26:44 · 775 阅读 · 0 评论 -
创建后序线索二叉树并进行后续遍历【C语言代码实现】
寻找当前结点的前驱结点算法思想:如果当前结点左指针标记域为真,即当前结点不存在左孩子,则左指针指向当前孩子的前驱结点;如果当前结点左指针标记域为假,查看当前结点右指针域,如果当前结点右指针域为假,则当前结点存在右孩子,根据后续遍历规则,当前结点的前驱结点为右指针指向的结点;如果如果当前结点左指针标记域为假,且结点右指针域为真,则当前结点不存在右孩子,只存在左孩子,则前驱结点为左孩子指向的结点。如果前驱结点右孩子指针为空,则将右孩子指针域指向后继结点,将右指针标记域设置为真。原创 2023-04-29 14:27:28 · 450 阅读 · 0 评论