二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(4)处应选择()
第1题:
在完全二叉树中,若一个结点是叶结点,则它没有
A.左子结点
B.右子结点
C.左子结点和右子结点
D.左子结点,右子结点和兄弟结点
第2题:
下列关于二叉树周游的叙述中,正确的是______。
A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后—个结点
B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D.若一个树叶是某二叉树前序的最后—个结点,则它必是该二叉树对称序的最后一个结点
第3题:
( 15 )下列关于二叉树周游的叙述中,哪一项是正确的?
A )若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B )若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C )若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D )若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
第4题:
二叉树(1)。在完全的二叉树中,若一个结点没有(2),则它必定是叶结点。
每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的(3),而N的右子结点是它在原树里对应结点的(4)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树形结构
第5题:
在完全二叉树中,若一个结点为叶结点,则它没有什么?
A.右子结点
B.左子结点
C.右子结点和左子结点
D.右子结点、左子结点和兄弟结点
第6题:
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【 】。
第7题:
下列关于二叉树周游的叙述中,哪一条是正确的?
A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
第8题:
下面关于二叉树的叙述,正确的是( )。
A.完全二叉树的高度h与其结点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的结点
D.完全二叉树中必定有偶数个叶子结点
第9题:
完全二叉树中,若一个结点是叶结点,则它没有______。
A.左子结点
B.右子结点
C.左子结点和左子结点
D.左子结点、右子结点和兄弟结点
第10题:
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
A.24
B.45
C.46
D.47