数据结构考研分类复习真题 第六章 树和二叉树 (三)[10]

．设t是给定的一棵二叉树下面的递归程序count(t)用于求得:二叉树t中具有非空的左右两个儿子的结点个数N;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数NNNLNRN都是全局量且在调用count(t)之前都置为

typedef struct node

{int data; struct node *lchild*rchild;}node;

int NNLNRN;

void count(node *t)

{if (t>lchild!=NULL) if ()______ N++; else NL++;

else if ()______ NR++; else ()_____ ;

if(t>lchild!=NULL)()______; if (t>rchild!=NULL) ()______;

} /*call form :if(t!=NULL) count(t);*/【上海大学 一 (分)】

．下面是求二叉树高度的类PASCAL(注编者略)及类C写的递归算法试补充完整

[说明]()考生可根据自己的情况任选一个做(都选不给分)

()二叉树的两指针域为lchild与rchild 算法中p为二叉树的根lh和rh分别为以p为根的二叉树的左子树和右子树的高hi为以p为根的二叉树的高hi最后返回

height(p)

{if (()______)

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

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

if (lh>rh) hi=()__else hi=()_______;

}

else hi=()_______;

return hi;

}//【南京理工大学 三 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []