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

下列关于树与二叉树转换的叙述中,不正确的是()。A.由树转换为二叉树,其对应二叉树根结点的右子树

下列关于树与二叉树转换的叙述中,不正确的是()。

A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的

B.任意每一棵树都可以找到唯一的二叉树与之相对应

C.若树是空的,那么与之对应的二叉树也是一棵空树

D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列关于树与二叉树转换的叙述中,不正确的是()。A.由树转换…”相关的问题
第1题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序
遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遭历序列与其对应的二叉树的后序遍历序列相同

C.树的后根遍历序列与其对应的二叉树的中序遍历序列相同

D.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

点击查看答案
第2题
已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的
已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。

点击查看答案
第3题
如果T2是由有序树T转换成的二叉树,那么T2中结点的后根遍历顺序对应T:中结点的()遍历顺序。

A、前序

B、中序

C、后序

D、层次序

点击查看答案
第4题
中序序列与后序序列正好相反的非空二义树是()。

A.满二叉树

B.左单支树

C.右单支树

D.仅一个根结点的树

点击查看答案
第5题
树的后序遍历序列等同于该树对应的二叉树的______。A.先序序列B.中序序列C.后序序列D.不确定
树的后序遍历序列等同于该树对应的二叉树的______。

A.先序序列

B.中序序列

C.后序序列

D.不确定

点击查看答案
第6题
任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子结点是N在原树里对
应结点的(70),而N的右子女是原树里对应结点的(71)。在下列二叉树中,图1.4为(72)树,图1.5为(73)树,图1.6为(74)树。

A.最左边的子结点

B.最右边的子结

C.最邻近的右兄弟

D.最邻近的左兄弟

点击查看答案
第7题
下列有关树的叙述中不正确的是【】

A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后,根结点没有左子树

D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近

点击查看答案
第8题
关于森林的遍历有以下说法:①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同
关于森林的遍历有以下说法:

①森林的先序遍历等同于其对应的二叉树的先序遍历。

②森林的中序遍历等同于其对应的二叉树的中序遍历。

③森林的后序遍历等同于其对应的二叉树的后序遍历。

④森林的后序遍历等同于其对应的二叉树的中序遍历。

其中正确的是______。

A.①②③

B.①②

C.①④

D.②④

点击查看答案
第9题
一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是一棵满二叉树

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