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

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

最左子树

B

最右子树

C

最邻近的右兄弟

D

最邻近的左兄弟

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

第1题:

( 13 )下列关于二叉树的叙述中,哪一条是正确的?

A) 二叉树的结点的有限集合,这个集合不能为空集

B) 二叉树是树的特殊情况,即每个结点的子树个数都不超过 2

C) 二叉树的每个非叶结点都恰有两颗非空子树

D) 每一棵二叉树都能唯一地转换到它所对应的树(林)


正确答案:D

第2题:

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

A.左子结点

B.右子结点

C.左子结点和右子结点

D.左子结点,右子结点和兄弟结点


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

第3题:

( 15 )下列关于二叉树周游的叙述中,哪一项是正确的?

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

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

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

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


正确答案:D

第4题:

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

A.是特殊的树

B.不是树的特殊形式

C.是两棵树的总称

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


正确答案:B

第5题:

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

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

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

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

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


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

第6题:

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

A.二叉树是结点的有限集合,这个集合不能为空集

B.二叉树是树的特殊情况,即每个结点的子树个数都不超过2

C.二叉树的每个非叶结点都恰有两棵非空子树

D.每一棵二叉树都能唯一地转换到它所对应的树(林)


正确答案:D
解析:二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根节点及两棵不相交的,分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况,树和二叉树之间最主要的区别是:二叉树的结点的子树要区分左子树和右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。

第7题:

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

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

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

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

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


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

第8题:

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

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

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

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

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


正确答案:C

第9题:

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

A.右子结点

B.左子结点

C.右子结点和左子结点

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


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

第10题:

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

A.左子结点

B.右子结点

C.左子结点和左子结点

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


正确答案:C

更多相关问题