以下算法为利用递归统计二叉树中叶子结点的个数,请根据需要实现的功能在划线位置完善程序。(注意:答案中的符号一律为英文符号)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)


Tag:结点 子树 个数 时间:2022-04-09 22:52:55