若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。
A.先序
B.中序
C.后序
D.层序
A.先序
B.中序
C.后序
D.层序
(59)
A. 先序
B. 中序
C. 后序
D. 层序
(27)
A. 先序
B. 中序
C. 后序
D. 层序
设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
阅读以下说明和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 );
}
某平壁厚度为0.37m,内表面温度t1为1650℃,外表面温度t2为300℃,平壁材料导热系数(式中t的单位为℃,λ的单位为W/(m·℃))。若将导热系数分别按常量(取平均导热系数)和变量计算时,试求
问题一:平壁的温度分布关系式
问题二:导热热通量
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
A.零级
B.一级
C.3/2级
D.二级