二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。A．是特殊的树B．不是树的特殊形式C．是两棵树的总称D．是只有两个根结点的树形结构

题目

二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。

每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。

A．是特殊的树

B．不是树的特殊形式

C．是两棵树的总称

D．是只有两个根结点的树形结构

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在完全二叉树中，若一个结点没有左孩子，则它必是树叶。（）

错

第2题：

完全二叉树中，若一个结点没有右孩子，则它必是树叶。

正确

第3题：

在完全二叉树中，如果一个结点没有左子结点，则它必定是叶子结点。

左、右孩子结点

第4题：

在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。

左子结点和右子结点

第5题：

2、在完全的二叉树中，若一个结点没有（），则它必定是叶结点。

A．左子结点

B．右子结点

C．左子结点或者没有右子结点

D．兄弟

C

第6题：

42、在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。

左子树

第7题：

下列关于二叉树遍历的叙述中，正确的是(42)。

A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

正确答案：B
解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。

第8题：

二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。

A．是特殊的树

B．不是树的特殊形式

C．是两棵树的总称

D．是只有两个根结点的树状结构

正确答案：B

第9题：

在完全二叉树中，若一个结点是叶结点，则它没有

A．左子结点

B．右子结点

C．左子结点和右子结点

D．左子结点，右子结点和兄弟结点

正确答案：C
解析：在深入了解什么是完全二叉树之后，我们总结一下：若一个结点为完全二叉树中的叶子结点，那么它决不可能有左右子结点，而完全可以有兄弟结点。

二叉树(1)。在完全的二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它

题目

相似问题和答案

相关内容

二叉树(1)。在完全的二叉树中,若一个结点没有(2),则它必定是叶结点。 每棵树都能唯一地转换成与它

题目

相似问题和答案

相关内容

二叉树(1)。在完全的二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它