我要招人

去企业版

首页 > 试题广场 >

一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（）。

[单选题]

```
0
```
```
1
```
```
2
```
```
不确定
```

查看正确选项

字节内推dd

记得在左右子树都存在的情况下进行二叉树的线索化，依据一下原则：

先序线索化：根左右 NULL

中序线索化：NULL 左根右 NULL

后序线索化：NULL 左右根

但是若一个二叉树只有右子树、没有左子树，则此题的空指针域数为2。

发表于 2022-03-01 13:17:28 回复(1)

贝壳coder

前序和后续线索化空指针域都是1，中序是2

可以参考：https://www.nowcoder.com/questionTerminal/442c9a5d47c843369813264783a42af3?pos=46&orderByHotValue=2

发表于 2017-05-08 21:44:27 回复(2)

rppp

二叉树线索化后，先序线索化与后序线索化最多有1个空指针域，而中序线索化最多有2个空指针域

发表于 2017-07-11 11:03:28 回复(0)

~醋姑娘()

前序线索化空指针=1 在最右下叶子的右指针
中序线索化空指针=2 在最左下叶子的左指针和最右下叶子的右指针

后续线索化空指针=1 在最左下叶子的左指针

发表于 2021-09-12 15:53:42 回复(1)

main方法栈帧

这里我举1个栗子
A
/ \
B E
/ \
C D
就举上面的栗子

C节点有2个空指针域
左空指针指向前驱节点B
右空指针指向后继节点D

D节点有2个空指针域
左空指针指向前驱节点C
右空指针指向后继节点E

E节点有2个空指针域
左空指针指向前驱节点D
右空指针指向后继节点null(空指针域)

所以一共有1个空指针域

发表于 2021-11-20 09:59:05 回复(0)

__sgf__

记得在左右子树都存在的情况下进行二叉树的线索化，依据一下原则：先序线索化：根左右 NULL 中序线索化：NULL 左根右 NULL 后序线索化：NULL 左右根前序和后序空指针域是1，而中序空指针域是2

发表于 2022-03-22 18:20:19 回复(0)

winfang

发表于 2023-09-10 10:44:19 回复(0)

逆袭的黑马

前序和后序空指针域是1，而中序空指针域是2

发表于 2021-01-04 13:36:23 回复(0)

跳跳虎还是跳跳鼠

二叉树线索化后，先序线索化的空指针应该是在根结点

发表于 2019-01-17 17:10:32 回复(1)

奥里戈戈

先序第一个为根结点，最后一个为叶子节点

发表于 2024-08-05 20:57:36 回复(0)

simon_free

主要是叶子节点是否有线索化的问题，先序，右子树最叶子节点无后续；中序，左子树最左叶子节点无前驱，后序，综合以上两种情况。

发表于 2023-11-15 18:51:55 回复(0)

GoAshore

前序和后序线索化空指针域都是1，中序是2；

发表于 2022-11-23 09:50:16 回复(0)

上岸er

空指针域在线序遍历序列的最后一个节点，它的右指针域为空

发表于 2022-10-23 10:29:28 回复(0)

lilinl

前序和后序线索化空指针域都是1，中序是2；

发表于 2018-08-27 21:31:29 回复(0)

被支配的恐惧

3．二叉树在线索化后，仍不能有效求解的问题是（）。
A. 先序线索二叉树中求先序后继
B. 中序线索二叉树中求中序后继
C. 中序线索二叉树中求中序前驱
D. 后序线索二叉树中求后序后继

先序遍历：A->B->D->E->C->F->G
中序遍历：D->B->E->A->F->C->G
后序遍历：D->E->B->F->G->C->A

A选项：
A->B->D这串可以从子指针得到
D->E->C由于子指针是空的，可以线索指向
C->F->G由上可得

B选项：
同A。。。可以从空指针和子指针生成线索。。。

C选项：
同A。。。

D选项：
C->A是不可能达到，因为C的左右儿子都是满的。。。所以不可能线索化。。。。

发表于 2017-05-04 21:59:47 回复(1)

提交观点

问题信息

树

上传者：呼呼L

难度：

15条回答 591收藏 11351浏览

一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（）。

问题信息

热门推荐

相关试题