创建线索二叉树

我就是我 2024-04-06 14:38 54阅读 0赞

#### 创建线索二叉树 ####

*  一、创建线索二叉树
 *  一、案例
 *   *  1、前序线索二叉树
     *  2、中序线索二叉树
     *  3、后序线索二叉树

--------------------

## 一、创建线索二叉树 ##

现将某结点的空指针域指向该结点的前驱后继，定义规则如下：

> 若结点的左子树为空，则该结点的左孩子指针指向其前驱结点。  
> 若结点的右子树为空，则该结点的右孩子指针指向其后继结点。

1.先写出遍历的结点次序  
2.根据遍历的次序依次画其线索，如果该节点无左子树，则将线索指向其前驱节点，如果该节点无右子树，则将其线索指向其后继节点。  
3.检验方法是：

*  查看该节点是否有左右子树，如果无左右子树，则分别有指向前驱和后继的两根线索；
 *  如果有左子树无右子树，则只有指向其后继的线索；
 *  如果有右子树无左子树，则只有指向其前驱的线索；

## 一、案例 ##

### 1、前序线索二叉树 ###

中左右  
![在这里插入图片描述][4558923b2f9e4207bd03b588c3cef95e.png]

### 2、中序线索二叉树 ###

左中右

![在这里插入图片描述][18543df91ba44f7da19520d6e858fd96.png]

### 3、后序线索二叉树 ###

左右中  
![在这里插入图片描述][8528d1fb2be945a88de1311a3816f8d2.png]

*  花快乐地飘，驯鹿飞快地跑，我将祝福系在鹿角上，赶在平安夜的钟声敲响前来到你身旁。愿我的真诚能温暖你的心房，愿你在新年里幸福安康！
 *  这个时代缺的不是聪明，而是专注。
 *  心情不好，努力让自己平静中!
 *  自信人生两百年，会当击水三千里。
 *  寒露因寒冷而来，短信为祝福而生。没有寒冷便没有寒露，没有祝福短信就没了灵魂，没有祝福生命便失去了希望和友爱。祝寒露节幸福快乐。
 *  有多少力量，就做多少事；切莫等待，等待常会落空。
 *  寒露到，要健康，很重要，早盐水，晚蜜汤，抗衰老，防秋燥，快乐生活少不了，今年寒露就是要你棒，寒露快乐。
 *  愿你提笔高考征战四方，愿你提笔谈笑清风无恙。
 *  平安夜我一个人过，圣诞节我一个人过，跨年夜我一个人过，元旦我还是一个人，快到的生日是不是也要一个人过。
 *  一直相信，会有一个高度，让我看到不一样的风景。

[4558923b2f9e4207bd03b588c3cef95e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/82d82dbba09242b19db2724e2ec7a9e6.png
[18543df91ba44f7da19520d6e858fd96.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/cc8d3d0e95eb420a85e57ce7ba71b7bd.png
[8528d1fb2be945a88de1311a3816f8d2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/5015bca1e5e9428fb28bafcb0a7a78c0.png