Question

以二叉链表作存储结构，编写计算二叉树中叶子结点数目的递归算法.程序代码 最好有解释c语言或者c++

以二叉链表作存储结构，编写计算二叉树中叶子结点数目的递归算法.程序代码 最好有解释c语言或者c++

Answer 1

我只说想法，没有代码，你自己实现。
你应该知道遍历所有结点的算法和代码，在其中加一个判定条件——判定遇到的结点是不是叶子节点，若此结点的左右孩子都为空即是。然后用一个全局变量记录叶子结点个数，或者采用引用变量。

Answer 2

int DG(BTREE * root)
{
if (root->leftchild==NULL&& root->rightchild==NULL)return 1;//没有左右孩子说明当前节点是叶子节点返回1
else if(root->leftchild==NULL)return DG(&root->rightchild);//没有左分支，返回右分支节点数
else if(root->rightchild==NULL)return DG(&root->leftchild);
else return DG(&root->leftchild)+DG(&root->rightchild);
}
直接写的。。没有在自己的机器上试，因为编写二叉链表比较麻烦，你懂得。。希望对你有点帮助。。