二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(1)处应选择()A、是特殊的树B、不是树的特殊形式C、是两棵树的总称D、是只有两个根结点的树状结构
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(1)处应选择()
- A、是特殊的树
- B、不是树的特殊形式
- C、是两棵树的总称
- D、是只有两个根结点的树状结构
相关考题:
( 15 )下列关于二叉树周游的叙述中,哪一项是正确的?A )若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点B )若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点C )若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点D )若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存在确定的关系B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构C.完全二叉树中一定不存在度为1的结点D.完全二叉树中必定有偶数个叶子结点
下列关于二叉树周游的叙述中,正确的是______。A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后—个结点B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点D.若一个树叶是某二叉树前序的最后—个结点,则它必是该二叉树对称序的最后一个结点
下列关于二叉树周游的叙述中,哪一条是正确的?A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
二叉树(1)。在完全的二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子结点是N在原树里对应结点的(3),而N的右子结点是它在原树里对应结点的(4)。A.是特殊的树B.不是树的特殊形式C.是两棵树的总称D.是只有两个根结点的树形结构
下列关于二叉树遍历的叙述中,正确的是(42)。A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(4)处应选择()A、最左子树B、最右子树C、最邻近的右兄弟D、最邻近的左兄弟
单选题二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(5)处应选择()AO(n2)BO(n)CO(log2n)DO(nlog2n)
单选题二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(2)处应选择()A左子树B右子树C左子树或没有右子树D兄弟
单选题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择()A根结点无右子树的二叉树B根结点无左子树的二叉树C根结点可能有左子树和右子树D各结点只有一个孩子的二叉树
判断题完全二叉树中,若一个结点没有左孩子,则它必是树叶。A对B错