以下算法为利用递归统计二叉树中叶子结点的个数,请根据需要实现的功能在划线位置完善程序。(注意:答案中的符号一律为英文符号)typedefstructBiTNode{//结点结构TElemTypedata;structBiTNode*lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;voidCountLeaf(BiTreeT,int&count){if(T){if((!T-〉lchild)&&(!T-〉rchild))count++;//对叶子结点计数(
以下算法为利用递归统计二叉树中叶子结点的个数,请根据需要实现的功能在划线位置完善程序。(注意:答案中的符号一律为英文符号)typedefstructBiTNode{//结点结构TElemTypedata;structBiTNode*lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;voidCountLeaf(BiTreeT,int&count){if(T){if((!T-〉lchild)&&(!T-〉rchild))count++;//对叶子结点计数(1)();//统计左子树中叶结点个数(2)();//统计右子树中叶结点个数}}
正确答案:CountLeaf(T-〉lchild,count)#CountLeaf(T-〉rchild,count)
- 上一篇:把一棵树转换为二叉树后,这棵二叉树的形态是。
- 下一篇:加上线索的二叉树称之为()。