一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为，的树中叶子结点的个数（NULL代

／结点的数据场 struct node*left； ／／给出结点的左儿子的地址 struct node*right； ／／给出结点的右儿子的地址) 请在(1)、(2)二题的__________处进行填空，完成题目要求的功能。注意，每空只能填 一个语句，多填为0分。 (1)求出以T为根的二叉树或子树的结点个数。 int Size

正确的语句。设线索二叉树的结点数据结构为(1flag，left，data，right，rflag)，其中：1flag=0，left指向其左孩子，lflag=1，left指向其前驱；rflag=0，right指向其右孩子，rflag=1，right指向其后继。 prior(node，x) {if(node!=null) if((1) )*x=node一>right； else*

、右孩子域lchild，rchild，左、右标志域ltag，rtag。规定标志域为1是线索，0是指向孩子的指针。请在空格处添上适当内容，每个空格只填一个语句。 inorderthread(thr) (p=thr一>Ichild； while(——(1]——){ while(——(2)——) p=——(3)——； printf(p一>data)； while(

针9／ (int hl，hr； if(bt==NULL) return (1) ； hl=height(bt一>ichild)； hr=height(bt一>rchiid); if(2)(3); return(hr+1)； } 【西南交通大学2000一、11】

include“stdio．h” typedef struct BinNode {chardata; struct BinNode*ich，*rch；)BinNode，*Bintree； struct chtp(int len；char ch[100]；)S； struct queue {struct BinNode*elem[100]；

的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struct Node {char info；struct Node*llink，*rlink；)TNODE； char pred[MAX]，inod[MAX]; main(int argc，int**argv) {TNODE*

)，填充空格，使其成为完整的算法。

【同济大学2001三(10分)】

hild；)现采用输入广义表表示建立二叉树。具体规定如下： (1)树的根结点作为由子树构成的表的表名放在表的最前面。 (2)每个结点的左子树和右子树用逗号隔开。若仅有右子树没有左子树，逗号不能省略。 (3)在整个广义表表示输入的结尾加上一个特殊的符号(例如“”)表示输入结束。例如，对于如右图所示的二叉树，其广义表表示为A(B(G))，E(G)，C(F)。

北工业大学1999五(10分)】