首页 > 益智题库

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

[主观题]

设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是()。

设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是（)。

A、adbecf

B、dfecah

C、dbeacf

D、abedef

查看答案

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

您可能会需要：

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

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

更多“设一棵二叉树的前序序列为abdecf，后序序列为debfca…”相关的问题

第1题

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。①画出这棵二叉树。②画出这

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

点击查看答案

第2题

记录的关键字序列为：63，90，70，55，67，42，98，83，10，45，58，则画出构造一棵二叉排序树的过程。

点击查看答案

第3题

在一棵非空二叉树的中序遍历序列中,根结点的右边（)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案

第4题

考查任何一棵高度为h的二叉树T，设其中深度为k的叶节点有n_k个，0≤k≤h。a)试证明：b)以上不等式

考查任何一棵高度为h的二叉树T，设其中深度为k的叶节点有n_k个，0≤k≤h。

a)试证明：

b)以上不等式取等号的充要条件是什么？

点击查看答案

第5题

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m<2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

点击查看答案

第6题

设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则()。

设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（)。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案

第7题

设输入序列为1，2，…，n，编写一个算法，判断一个序列p₁，p₂，...，p_n，是否是一个合理的输出序列。

点击查看答案

第8题

前序序列和后序序列相同的二叉树为（)。

A.根结点无左孩子的二叉树

B.所有结点只有右孩子的二叉树

C.只有根结点的二叉树

D.所有的结点只有左孩子的二叉树

点击查看答案

第9题

设信源 X的N次扩展信源通过信道{X. P（Y/X), Y}的输出序列为。试证明:（1)当信源为无记忆信源时，

设信源 X的N次扩展信源通过信道{X. P(Y/X), Y}的输出序列为。试证明:

(1)当信源为无记忆信源时，即之间统计独立时，有;

(2)当信道无记忆时，有

(3)当信源、信道均为无记忆时，有;

(4)用熵的概念解释以上三种结果。

点击查看答案

第10题

在MSK系统中,设发送数字信息序列为101001110,若码元传输速率为2000Baud,载波频率为3000Hz。试确定: (1)MSK信号的时域表达式; (2)MSK信号的两个频率; (3)画出MSK信号的时间波形和相位变化图形(设初始相位为零); (4)简要说明MSK信号与2FSK信号的异同点。

在MSK系统中,设发送数字信息序列为101001110,若码元传输速率为2000Baud,载波频率为3000Hz。试确定: （1)MSK信号的时域表达式; （2)MSK信号的两个频率; （3)画出MSK信号的时间波形和相位变化图形（设初始相位为零); （4)简要说明MSK信号与2FSK信号的异同点。

点击查看答案

第11题

关键字序列为{20，15，14，18，21，36，40，10}，则以20为基准的一趟快速排序结束后的结果为（)。

A.10，15，14，18，20，36，40，21

B.10，15，14，18，20，40，36，21

C.10，15，14，20，18，40，36，21

D.15，10，14，18，20，36，40，21

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-3 湘公安备案43019002002174号营业执照

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

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