首页 > 软考
题目内容 (请给出正确答案)
[单选题]

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

A.先序

B.中序

C.后序

D.层序

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

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

(59)

A. 先序

B. 中序

C. 后序

D. 层序

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

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

(27)

A. 先序

B. 中序

C. 后序

D. 层序

点击查看答案
第3题
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(2

设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的高度是(26)。(注:树的根结点高度为1)

A.7

B.6

C.5

D.4

点击查看答案
第4题
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。[说明] 求树的宽度,所谓宽度

阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。

[说明]

求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队列,如此反复,直到队列为空。

[函数]

int Width (BinTree *T

{

int front=-1, rear=-1; /*队列初始化*/

int flag=0, count=0, p; /*p用于指向树中层的最右边的结点, flag 记录层中结点数的最大值*/

if (T!=Null)

{

rear++;

(1);

flag=1;

p=rear;

}

while ((2))

{

front++;

T=q [front]];

if (T->lchild!=Null )

{

roar+-+;

(3);

count++;

}

if (T->rchild!=Null )

{

rear++; q[rear]=T->rchild;

(4);

}

if (front==p ) // 当前层已遍历完毕

{

if((5))

flag=count;

count=0;

p=rear, //p 指向下一层最右边的结点

}

}

return (flag );

}

点击查看答案
第5题

某平壁厚度为0.37m,内表面温度t1为1650℃,外表面温度t2为300℃,平壁材料导热系数(式中t的单位为℃,λ的单位为W/(m·℃))。若将导热系数分别按常量(取平均导热系数)和变量计算时,试求

问题一:平壁的温度分布关系式

问题二:导热热通量

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

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

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

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

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

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

点击查看答案
第8题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任
一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按()顺序编号的。

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

点击查看答案
第9题

上面程序中若将字符串‘a’~‘j’转换为大写字母‘A’~‘J’,则()中应该填写为()。

A.INCSI

B.DECSI

C.MOVSI,0

D.XLAT

点击查看答案
第10题
反应A→B,且CB.O=0,CA.O≠0.若反应物A完全转化为B所需时间为t并测得t/t1/2=2,则此反应的级数为().
反应A→B,且CB.O=0,CA.O≠0.若反应物A完全转化为B所需时间为t并测得t/t1/2=2,则此反应的级数为().

A.零级

B.一级

C.3/2级

D.二级

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