题目内容
（请给出正确答案）
(1)各层的结点个数是多少？
(2)编号为i的结点的父结点(若存在)的编号是多少？
(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？
(4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？
(5)若结点个数为n，则深度h是n的什么函数关系？
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有k棵非空子”相关的问题
【程序5说明】
设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话)，各子列表间用“，”分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i))表示。
本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。
【程序5】
include＜Stdio.h＞
include＜Stdlib.h＞
define M 3
typedef struct node{char val；
struct node，subTree[M]；
}NODE；
char buf[255]，*Str=buf；
NODE * d=NULL
NODE*makeTree()/*由列表生成M叉树*/
{int k；NODE*s；
s=(1)；
s-＞val= *Str++；
for(k=0；k＜M；k++)s-＞subTree[k]＝NULL；
if(* str＝'('){
k＝0；
do{str++；
s-＞sub Tree[k]＝(2)；
if(*Str==')'){Str++；break；}
k=k+1；
}while((3))；
}
return s；
}
void walkTree(NODE*t)/*由M又树输出列表*/
{int i；
if(t!=NULL){
(4)
if(t-＞subTree[0]==NULL)return；
putchar('(')；
for(i=0；i＜M；i++){
(5)；
if(i!＝M-1&&t-＞subTree[i+1]!=NULL)
putchar('，')；
}
putchar(')')；
}
}
void main()
{printf("Enter exp：")；
scanf("%s"，str)；
d=makeTree()；
walkTree(d)；putchar('\n")；
}
阅读下列程序说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。
【程序5说明】
设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值部分(设为一个字符)和用"()"括起来的各子树的列表(如有子树的话)，各子列表间用"，"分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i))表示。
本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。
【程序5】
#include
#include
B．h>
#define M 3
typedef struct node{char val;
struct node*subTree［M］;
}NODE;
char buf［255］,*str=buf;
NODE*d=NULL
NODE*makeTree()/*由列表生成M叉树*/
{int k;NODE*s;
s= (1) ;
s->val=*str++;
for(k=0;ksubTree［k］=NULL;
if(*str=′(′){
k=0;
do{str++;
s->subTree［k］= (2) ;
if(*str==′)′){str++;break;}
k=k+1;
}while((3) );
}
return s;
}
void walkTree(NODE*t)/*由M叉树输出列表*/
{int i;
if(t!=NULL){
(4)
if(t->subTree［0］==NULL)return;
putchar(′(′);
for(i=0;i
(5) ;
if(i!=M-1&&t->subTree［i+1］!= NULL)
putchar(′，′)；
}
putchar(′)′)；
}
}
void main()
{printf("Enter exp：");
scanf("%s",str);
d=makeTree();
walkTree(d);putchar(′＼n′);
}
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
