判断题在二叉树中插入结点,该二叉树便不再是二叉树。A 对B 错

题目
判断题
在二叉树中插入结点,该二叉树便不再是二叉树。
A

B

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

第1题:

将树转化为二叉树后,原树中的叶子结点在二叉树中不一定也是叶子结点。()

此题为判断题(对,错)。


参考答案:正确

第2题:

二叉树的深度为k,则二叉树最多有()个结点。()

此题为判断题(对,错)。


参考答案:正确

第3题:

在二叉树中插入结点,该二叉树便不再是二叉树。

A.错误

B.正确


参考答案:A

第4题:

某二叉树共有150个结点,其中有50个度为1的结点,则()。

A.不存在这样的二叉树。

B.该二叉树有49个叶子结点。

C.该二叉树有50个叶子结点。

D.该二叉树有51个叶子结点。


正确答案:A

第5题:

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

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

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

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

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


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

第6题:

如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。()

此题为判断题(对,错)。


参考答案:错误

第7题:

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。

A.10

B.8

C.6

D.4


正确答案:C
C。【解析】根据二叉树的性质判定,在任意二叉树中,度为0的叶子结点总是比度为2的结点多一个。

第8题:

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。()

此题为判断题(对,错)。


参考答案:错误

第9题:

深度为7的二叉树共有127个结点,则下列说法中错误的是()。

A.该二叉树有一个度为1的结点

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子结点


正确答案:A

第10题:

下列关于二叉树周游的叙述中,正确的是( )。

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

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

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

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


正确答案:D

更多相关问题