首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

如下图所示的4棵二叉树中,不是完全二叉树的是()。A.B.C.D.

如下图所示的4棵二叉树中,不是完全二叉树的是()。

A.如下图所示的4棵二叉树中,不是完全二叉树的是()。A.B.C.D.如下图所示的4棵二叉树中,不是完全

B.如下图所示的4棵二叉树中,不是完全二叉树的是()。A.B.C.D.如下图所示的4棵二叉树中,不是完全

C.如下图所示的4棵二叉树中,不是完全二叉树的是()。A.B.C.D.如下图所示的4棵二叉树中,不是完全

D.如下图所示的4棵二叉树中,不是完全二叉树的是()。A.B.C.D.如下图所示的4棵二叉树中,不是完全

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如下图所示的4棵二叉树中,不是完全二叉树的是()。A.B.C…”相关的问题
第1题
设有下列二叉树(如下图所示): 对此二叉树中序遍历的结果是()。A.ABDGCEHIFB.DGBAHEICFC.GDBHIEFCA

设有下列二叉树(如下图所示):

设有下列二叉树(如下图所示): 对此二叉树中序遍历的结果是()。A.ABDGCEHIFB.DGBAH对此二叉树中序遍历的结果是()。

A.ABDGCEHIF

B.DGBAHEICF

C.GDBHIEFCA

D.ABCDEFGHI

点击查看答案
第2题
一棵二叉树如下图所示,它的中序遍历的序列为______。A.ABDGCEFHB.DGBAECHFC.GDBEHFCAD.ABDEFGHC

一棵二叉树如下图所示,它的中序遍历的序列为______。

一棵二叉树如下图所示,它的中序遍历的序列为______。A.ABDGCEFHB.DGBAECHFC.

A.ABDGCEFH

B.DGBAECHF

C.GDBEHFCA

D.ABDEFGHC

点击查看答案
第3题
如下图所示的二叉树,要求:(1)写出按先序、中序、后序遍历得到的结点序列。(2)画出该二叉树的后序
如下图所示的二叉树,要求:(1)写出按先序、中序、后序遍历得到的结点序列。(2)画出该二叉树的后序

如下图所示的二叉树,要求:

(1)写出按先序、中序、后序遍历得到的结点序列。

(2)画出该二叉树的后序线索二叉树。

如下图所示的二叉树,要求:(1)写出按先序、中序、后序遍历得到的结点序列。(2)画出该二叉树的后序如

点击查看答案
第4题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36

A.2h

B.2h-1

C.2h-1

D.2h-1+1

点击查看答案
第5题
● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数

● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。

● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数●

点击查看答案
第6题
画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。

画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。 请帮忙给出正确答

点击查看答案
第7题
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (27) 遍历序列。
例如下图(a)所示的有序树转化为二叉树后如图(b)所示。

● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (27

(27)

A. 先序

B. 中序

C. 后序

D. 层序

点击查看答案
第8题
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (59) 遍历序列。
例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。

● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (59

(59)

A. 先序

B. 中序

C. 后序

D. 层序

点击查看答案
第9题
若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如,下

A.先序

B.中序

C.后序

D.层序

点击查看答案
第10题
将下图所示的树转换为二叉树。

将下图所示的树转换为二叉树。

请帮忙给出正确答案和分析,谢谢!

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改