计算机科学与技术(本科)
有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。A、12，24，30，37，45，53，96B、30，24，12，37，45，96，53C、37，24，12，30，53，45，96D、45，24，53，12，37，96，30
题目
有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。
- A、12，24，30，37，45，53，96
- B、30，24，12，37，45，96，53
- C、37，24，12，30，53，45，96
- D、45，24，53，12，37，96，30
相似问题和答案
第1题：
A.二叉树可以是空的，树则必须至少有一个结点
B.二叉树的子树有左右之分，树的子树则可以交换位置
C.二叉树的度数不能超过2,树则无此限制
D.二叉树和树都不可以是空的
第2题：
怎样从顶部开始逐层打印二叉树结点数据？请编程。
第3题：
A、空二叉树
B、左单支树
C、右单支树
D、根树
第4题：
数据结构里，二叉树不可以是空二叉树。
正确答案:错误
第5题：
先序序列和中序序列相同的二叉树为空树或(40)。
A．任一结点均无右孩子的非空二叉树
B．仅有两个结点的二叉树
C．任一结点均无左孩子的非空二叉树
D．不存在这样的二叉树
解析：如果每个结点都是没有左孩子的非空二叉树，根据先序遍历和中序遍历的定义，对这棵树的遍历始终是根，右于树的顺序进行的。
第6题：
A.12,24,30,37,45,53,96
B.30,24,12,37,45,96,53
C.37,24,12,30,53,45,96
D.45,24,53,12,37,96,30
第7题：
关于各种非空线索二叉树中空指针的个数有如下说法：
①任一非空先序线索二叉树有2个空指针。
②任一非空中序线索二叉树有2个空指针。
③任一非空后序线索二叉树有2个空指针。
其中说法准确的个数是(5)。
A．0
B．1
C．2
D．3
解析：非空先序线索二叉树有1或2个空指针，如图13-39所示。
易知，先序序列的最后一个结点一定是叶子结点，该结点无后继，于是其右指针为空。先序序列的第一个结点一定是根结点，其无前驱，若根结点无左子树，显然其左指针为空，同时注意到，第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点(根结点)和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索，均非空，于是该树中共有2个空指针；若根结点有左子树，那么根结点的左指针指向其左子树，同时也注意到，第一个结点(根结点)的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索，均非空，于是该树中便只有一个非空指针。因此①错误。易知，任一非空中序线索二叉树中，中序遍历的第一个结点肯定是左子树为空的结点，它无前驱，其左指针为空；最后一个结点肯定是右子树为空的结点，它无后继，其右指针为空；第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索，均非空。因此，空指针一定是2个。因此②准确。非空后序线索二叉树有1或2个空指针(如图13—40所示)。
其推理论证类似于非空先序线索二叉树，在此不再赘述。因此③不准确。
第8题：
对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择的输入序列是( )。
A．45，24，53，12，37，96，30
B．37，24，12，30，53，45，96
C．12，24，30，37，45，53，96
D．30，24，12，37，45，96，53
第9题：
一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。
正确答案:0
第10题：
数据结构里，二叉树是否可以为空二叉树（）。
- A、不可以为空
- B、可以为空
- C、不确定
- D、都不对
正确答案:B