二叉树中的叶子结点是什么意思,完全二叉树的高度计算

在此处输入代码片段# include ' stdio.h ' # include ' malloc.h ' typedefstructnode { chardata； struct node *lchild，*rchild； }Tree，*btree； voidcreat(btree*t ) {char a； scanf('%c '，a )； if(a==' ' ) {*t=NULL； }else{*t=(btree ) malloc (sizeof ) btree )； (t )-data=a； creat (() t )-lchild )； creat (() t )-rchild )； () ) ) ) ) )、左侧子树、右侧子树的voiddisplay(btreet，int len ) if ) (t ) )、第%d层(n )、t-data ) Qian(T-Lchild，len 1)； Qian(T-Rchild，len 1)； (//二叉树的深度int m，n； //全局变量intdepth(btreet ) if ) t==null { return 0； }else{m=Depth(t-lchild )； n=Depth(t-Rchild )； if(Mn ) return ) m1； (else ) return ) n1； }}}int main () {btree t=NULL，t1； int len=1，l； creat(t； printf (二叉树： (n )； printf (输出： (n )； 显示(t，len )； 打印((n )； L=Depth(t； printf (二叉树深度： %d(n )，l )； 打印((n )； 返回0； }