如果结果不匹配，请 
更多“完全二叉树中，若一个结点没有左孩子，则它必是树叶。（)”相关的问题
第2题
完全二叉树中，若一个结点是叶结点，则它没有______。A．左子结点B．右子结点C．左子结点和左子结点D．
完全二叉树中，若一个结点是叶结点，则它没有______。
A．左子结点
B．右子结点
C．左子结点和左子结点
D．左子结点、右子结点和兄弟结点
第3题
用顺序存储结构将完全二叉树的结点逐层存储在数组B[n]中，根结点从B[1]开始存放，若结点B[i]有子女，则其左孩子的结点应是( )。
A.B[2i-1]
B.B[2i+1]
C.B[2i]
D.B[i/2]
第4题
数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： （1)树根不
数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插
第5题
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（）。
A.6
B.10
C.12
D.15
第7题
若一个结点是某二叉树先序遍历序列的最后一个结点，则它必是该二叉树中序遍历序列中最后一个结点。（)
若一个结点是某二叉树先序遍历序列的最后一个结点，则它必是该二叉树中序遍历序列中最后一个结点。( )
第8题
判断下列叙述的对错，(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序
判断下列叙述的对错，（1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序
点击查看答案
判断下列叙述的对错，
(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有和同的遍历结果，
(2)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果。
(3)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别选行前序遍历和中序遍历，则具有相同的遍历结果。
(4)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层历，则具有相同的遍历结果。
第9题
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为
O，右孩子的平衡因子为1，则应作()型调整以使其平衡。
点击查看答案
A．LL
B．LR
C．RL
D．RR
