02331数据结构
相似问题和答案
第1题：
若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。
A、根结点无右子树的二叉树
B、根结点无左子树的二叉树
C、根结点可能有左子树和右子树
D、各结点只有一个子女的二叉树
第2题：
关于各种非空线索二叉树中空指针的个数有如下说法：
①任一非空先序线索二叉树有2个空指针。
②任一非空中序线索二叉树有2个空指针。
③任一非空后序线索二叉树有2个空指针。
其中说法准确的个数是(5)。
A．0
B．1
C．2
D．3
解析：非空先序线索二叉树有1或2个空指针，如图13-39所示。
易知，先序序列的最后一个结点一定是叶子结点，该结点无后继，于是其右指针为空。先序序列的第一个结点一定是根结点，其无前驱，若根结点无左子树，显然其左指针为空，同时注意到，第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点(根结点)和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索，均非空，于是该树中共有2个空指针；若根结点有左子树，那么根结点的左指针指向其左子树，同时也注意到，第一个结点(根结点)的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索，均非空，于是该树中便只有一个非空指针。因此①错误。易知，任一非空中序线索二叉树中，中序遍历的第一个结点肯定是左子树为空的结点，它无前驱，其左指针为空；最后一个结点肯定是右子树为空的结点，它无后继，其右指针为空；第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索，均非空。因此，空指针一定是2个。因此②准确。非空后序线索二叉树有1或2个空指针(如图13—40所示)。
其推理论证类似于非空先序线索二叉树，在此不再赘述。因此③不准确。
第3题：
A.二叉树可以是空的，树则必须至少有一个结点
B.二叉树的子树有左右之分，树的子树则可以交换位置
C.二叉树的度数不能超过2,树则无此限制
D.二叉树和树都不可以是空的
第4题：
第5题：
下列关于树与二叉树转换的叙述中，不正确的是( )。
A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的
B．任意每一棵树都可以找到唯一的二叉树与之相对应
C．若树是空的，那么与之对应的二叉树也是一棵空树
D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
解析：任意一棵树都可以找到唯一的二叉树与之相对应去且其对应二叉树根结点的右子树总是空的。按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
第6题：
若：根-左-右 == 左-右-根
当且仅当：左子树与右子树都为空树。
第7题：
先序序列和中序序列相同的二叉树为空树或(40)。
A．任一结点均无右孩子的非空二叉树
B．仅有两个结点的二叉树
C．任一结点均无左孩子的非空二叉树
D．不存在这样的二叉树
解析：如果每个结点都是没有左孩子的非空二叉树，根据先序遍历和中序遍历的定义，对这棵树的遍历始终是根，右于树的顺序进行的。
第8题：
A.二叉树和树都不可以是空的
B.二叉树可以是空的，树则必须至少有一个结点
C.二叉树的度数不能超过2，树则无此限制
D.二叉树的子树有左右之分，树的子树则可以交换位置
第9题：
第10题：
下列关于二叉树的叙述中，正确的是（）。
- A、非空二叉树的度不一定是2
- B、满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树
- C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树
- D、二叉树只能采用二叉链表存储结构
正确答案:A