以下程序是求二叉树深度的递归算法,请填空完善之。 int depth(bitree bt) /*bt为根结点的指针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】
第1题
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];
第2题
的前序遍历和中序遍历序列,生成一棵用二叉链表表示的二叉树并打印出后序遍历序列,请写出程序中所缺的语句。 define MAX 100 typedef struct Node {char info;struct Node*llink,*rlink;)TNODE; char pred[MAX],inod[MAX]; main(int argc,int**argv) {TNODE*
第4题
hild;)现采用输入广义表表示建立二叉树。具体规定如下: (1)树的根结点作为由子树构成的表的表名放在表的最前面。 (2)每个结点的左子树和右子树用逗号隔开。若仅有右子树没有左子树,逗号不能省略。 (3)在整个广义表表示输入的结尾加上一个特殊的符号(例如“”)表示输入结束。例如,对于如右图所示的二叉树,其广义表表示为A(B(G)),E(G),C(F)。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!