首页 > 公务员考试

题目内容（请给出正确答案）

[主观题]

如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是（11)。A．树的先根遍历与其

如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。

A．树的先根遍历与其对应的二叉树的先根遍历相同

B．树的后根遍历与其对应的二叉树的后根遍历相同

C．树的先根遍历与其对应的二叉树的中根遍历相同

D．以上都不对

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中…”相关的问题

第1题

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是（）。

A.EGCDFBA

B.AGECDFB

C.ABDFCEG

D.GECFDBA

点击查看答案

第2题

将下列由三棵树组成的森林（如图4—24)转换为二叉树。（只要求给出转换结果)

将下列由三棵树组成的森林(如图4—24)转换为二叉树。(只要求给出转换结果)

点击查看答案

第3题

由树转换而得的二叉树，根结点（）

A.没有左子树

B.没有右子树

C.左、右子树一定都有

D.视树的形态而定

点击查看答案

第4题

试画出带有权1,2,3,5,7,12的最优树，并根据这棵最优树编出其对应的前缀码。

点击查看答案

第5题

以下关于树的说法中，错误的是()。

A.一个无圈的连通图叫做树

B.任意两个顶点之间至少有一条链的图是树

C.在点数相同的连通图中，树的边数最少

D.树中不相邻两个点之间加上一条边，恰好得到一个圈

点击查看答案

第6题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有_______个。

点击查看答案

第7题

已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同，树的

已知一棵树的先根次序遍历的结果与其对应二叉树表示（长子-兄弟表示)的前序遍历结果相同，树的

后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树？举例说明。

点击查看答案

第8题

设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、2、6、32、3、21、10，根据这些频

率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为________________。

点击查看答案

第9题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第10题

已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案

第11题

给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2]，试以二叉链表为存储表示，编写一个算法构造这棵二叉树.

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）