数据�l�构�W�六章填�I�题�?qi��ng)答案[12]_跨考网

1�Q�设t是给定的一���二叉树(w��i)�Q�下面的递归�E�序count(t)用于求得:二叉�?/span>t中具有非�I�的�?/span>,右两个儿子的�l�点个数N2;只有非空左儿子的个数NL;只有非空叛_��子的�l�点个数NR和叶子结点个�?/span>N0�?/span>N2�?/span>NL�?/span>NR�?/span>N0都是全局量，且在调用count(t)之前都置�?/span>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 (1)___ N2++; else NL++;

　　else if (2)___ NR++; else (3)__ ;

　　if(t->lchild!=NULL)(4)____; if (t->rchild!=NULL) (5)____;

　　} /*call form :if(t!=NULL) count(t);*/�?a target="_blank">上�v大学 2000 一�?/span>3 (10�?/span>)�?/span>

　　【参考答案�?/span>

　　(1)t->rchild!=null (2)t->rchild!=null (3)N0++ (4)count(t->lchild) (5)count(t->rchild)

　　2�Q�下面是求二叉树(w��i)高度的类PASCAL�Q�注�Q�编者略�Q�及(qi��ng)�c?/span>C写的递归���法试补充完�?/span>

　　[说明]�Q?/span>1�Q�考生可根据自��q��情况任选一个做�Q�都选不�l�分)

　　�Q?/span>2�Q�二叉树(w��i)的两指针域�ؓ(f��)lchild�?/span>rchild, ���法�?/span>p��Z��叉树(w��i)的根�Q?/span>lh�?/span>rh分别��Z��p为根的二叉树(w��i)的左子树(w��i)和右子树(w��i)的高�Q?/span>hi��Z��p为根的二叉树(w��i)的高�Q?/span>hi最后返回�?/span>

　　height(p)

　　{if ((1)___)

　　{if(p->lchild==null) lh=(2)_______; else lh=(3)_______;

　　if(p->rchild==null) rh=(4)_______; else rh=(5)_______;

　　if (lh>rh) hi=(6)__�Q?/span>else hi=(7)_______;

　　}

　　else hi=(8)_______;

　　return hi;

　　}// �?a target="_blank">南京理工大学 1997 三�?/span>8 �Q?/span>15分）�?/span>

　　【参考答案�?/span>

　　(1)p (2)0 (3)height(p->lchild) (4)0 (5)height(p->rchild) (6)lh+1 (7)rh+1 (8)0