下载APP

【单选题】

在任意一棵非空平衡二叉树（AVL 树）T1中，删除某结点v之后形成平衡二叉树T2，再将v 插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是。 Ⅰ.若v是T1的叶结点，则T1与T3可能不相同 Ⅱ. 若v 不是T1的叶结点，则T1与T3一定不相同 Ⅲ.若v不是T1的叶结点，则T1与T3一定相同

A.

仅

B.

仅

C.

仅

D.

仅

题目标签：平衡二叉树叉树二叉树

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树； (2)画出与(1)求得的二叉树对应的森林。（1）

查看完整题目与答案

【单选题】某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。

A.

1

B.

2

C.

3

D.

4

查看完整题目与答案

【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

A.

GEDHFBCA

B.

DGEBHFCA

C.

ABCDEFGH

D.

ACBFEDHG

查看完整题目与答案

【单选题】下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。

A.

4

B.

3

C.

2

D.

1

查看完整题目与答案

【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。

A.

平衡二叉树中所有结点的左右子树的深度之差小于等于1

B.

平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1

C.

平衡二叉树中每个结点的平衡因子={-1，0，1}

D.

平衡二叉树中度为0的叶结点比度为2的结点多

查看完整题目与答案

【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。

A.

29，35

B.

35，45，25

C.

45，15，35，25

D.

60，30，50，40，38，36

查看完整题目与答案

【单选题】线索二叉树是一种( )结构。

A.

物理

B.

逻辑

C.

存储

D.

线性

查看完整题目与答案

【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。

A.

正确

B.

错误

查看完整题目与答案

【单选题】若平衡二叉树的高度为6，且所有非叶子结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。

A.

12

B.

20

C.

32

D.

33

查看完整题目与答案

【单选题】若一棵二叉树中度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。

A.

9

B.

11

C.

19

D.

21

查看完整题目与答案