题目内容

设t是给定的一棵二叉树,下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。N2、NL、NR、N0都是全局量,且在调用count(t)之前都置为0.typedef struct node{int data; struct node lchild,rchild;}node;int N2,NL,NR,N0;void count(node t){if (t->lchild!=NULL) if N2++; else NL++;else if NR++; else ;if(t->lchild!=NULL) ; if (t->rchild!=NULL) ;} /call form :if(t!=NULL) count(t);*/

查看答案

搜索结果不匹配？点我反馈

更多问题

以下程序是二叉链表树中序遍历的非递归算法,请填空使之完善。二叉树链表的结点类型的定义如下:typedef struct node /C语言/{char data; struct node lchild,rchild;}bitree;void vst(bitree bt) /bt为根结点的指针/{ bitree p; p=bt; initstack(s); /初始化栈s为空栈/while(p || !empty(s)) /栈s不为空/if(p) { push (s,p);; } /P入栈/else { p=pop(s); printf(“%c”,p->data); ; } /栈顶元素出栈/}

以下程序为求二叉树深度的递归算法,请填空完善之。int depth(bitree bt) /bt为根结点的指针/{int hl,hr;if (bt==NULL) return();hl=depth(bt->lchild); hr=depth(bt->rchild);if() ;return(hr+1);}

（）是构成楷书字形的最小单位。

A. 意符
B. 部件
C. 声旁
D. 笔画

“重”“黄”“戆（zhuàng）”三个字从部件拆分来看，可以分别拆分为（）个基础部件。

A. 三、三、六
B. 一、四、七
C. 三、四、六
D. 一、三、七