更多"【程序5说明】
设M叉树采用列表法表示,即每棵子树对应一个列表,列"的相关试题:
[简答题]【程序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 nodechar 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;
dostr++;
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
[填空题]设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
[单项选择]非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,()
A. 从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列
B. 从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列
C. 同层次结点从左向右排列,结点的关键码序列呈递增排列
D. 同层次结点从左向右排列,结点的关键码序列呈递减排列
[单项选择]树是由结点构成的,其中根结点数目为 (40) 。二叉树有 (41) 个根结点,按一定的转换规则,任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类,深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时,其后序序列必是 (43) ,层次序列为 (44) 。
A. 只有1个
B. 1或多于1个
C. 0或1个
D. 至少2个
[填空题]在树型结构中,根结点没有 【2】 结点,其余每个结点有且仅有 【3】 个前驱结点;叶结点没有后继结点,其余每个结点的 【4】 结点数不受限制。
[单项选择]
树是结点的有限集合,它 (1) 根结点,其余的结点分为m个 (2) 的集合。一个结点的子结点个数称为该结点的 (3) 。
1()
A. 有0个或1个
B. 有0个或多个
C. 有且只有1个
D. 有1个或1个以上
[单项选择]树是结点的集合,它的根结点数目是
A. 有且只有1
B. 1或多于1
C. 0或1
D. 至少2
[填空题]在树型结构中,根结点没有 【2】 结点,其余每个结点有且仅有 【3】 个前驱结点:叶结点没有后继结点,其余每个结点的 【4】 结点数不受限制。
[填空题]在树形结构中,树根结点没有______结点,其余每个结点有且只有______个前趋结点;叶子结点没有______结点;其余每个结点的后续结点可以有______个。
[填空题]在树型结构中,树根结点没有______结点,其余每个结点有且只有______个前趋结点;叶子结点没有______结点;其余每个结点的后续结点可以有______个。