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

题目

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

相似问题和答案

第1题：

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

A．左子结点

B．右子结点

C．左子结点和右子结点

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

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

第2题：

下列关于二叉树周游的叙述中，哪一条是正确的?

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

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

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

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

正确答案：C
解析：对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。

第3题：

（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？

A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

C ）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

正确答案：D

第4题：

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()

答案：对

解析：

二叉树的中序遍历是左子树、根结点、右子树，先序遍历的顺序是根结点、左子树、右子树，这两种遍历最后遍历的都是右子树，所以，中序遍历的最后一个结点必是先序遍历的最后一个结点。

第5题：

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

A．左子结点

B．右子结点

C．左子结点和左子结点

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

正确答案：C

第6题：

下列关于二叉树周游的叙述中，正确的是______。

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

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

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

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

正确答案：C
解析：如图1所示的二叉树，其前序遍历结果为ABCD，对称序遍历结果为CBDA，所以选项A)和选项B)是错误的。有如图2所示的二叉树，其前序遍历结果为ABDECF，对称序遍历结果为 DBEAFC，所以选项D）也是错误的。所以正确的答案是C）。

第7题：

在完全二叉树中，若一个结点为叶结点，则它没有什么?

A．右子结点

B．左子结点

C．右子结点和左子结点

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

正确答案：C
解析：在树的定义中，结点的度是指一个结点的予树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点。

第8题：

（ 12 ）下列关于二叉树周游的叙述中，哪一条是正确的？

A ）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

B ）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点

C ）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

D ）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _ 叉树的对称序最后一个结点

正确答案：C

第9题：

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

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

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

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

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

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

第10题：

若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。

正确答案:正确

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

题目

相似问题和答案

更多相关问题

相关内容