首页 > 外贸类考试
题目内容 (请给出正确答案)
[主观题]

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“将下图所示的树转换为二叉树。”相关的问题
第1题
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (59) 遍历序列。
例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。

(59)

A. 先序

B. 中序

C. 后序

D. 层序

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

(27)

A. 先序

B. 中序

C. 后序

D. 层序

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

A.先序

B.中序

C.后序

D.层序

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

点击查看答案
第5题
● 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过 1)中,结点 A的右子树 AR 高度为 h,
结点 B 的左子树 BL 高度为 h,结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树 (61) 。

(61)

A. 以B 为根的子二叉树变为不平衡

B. 以C 为根的子二叉树变为不平衡

C. 以A 为根的子二叉树变为不平衡

D. 仍然是平衡二叉树

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

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

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

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

A.2h

B.2h-1

C.2h-1

D.2h-1+1

点击查看答案
第8题
如下图所示的4棵二叉树中,不是完全二叉树的是()。A.B.C.D.

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

A.

B.

C.

D.

点击查看答案
第9题
设有下列二叉树(如下图所示): 对此二叉树中序遍历的结果是()。A.ABDGCEHIFB.DGBAHEICFC.GDBHIEFCA

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

对此二叉树中序遍历的结果是()。

A.ABDGCEHIF

B.DGBAHEICF

C.GDBHIEFCA

D.ABCDEFGHI

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

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

A.ABDGCEFH

B.DGBAECHF

C.GDBEHFCA

D.ABDEFGHC

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

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

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

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

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