试以二叉链表作存储结构，编写算法统计二叉树中的叶子结点的个数，要求用中序遍历的思想实现

2024-12-04 08:54:20

推荐回答（2个）

回答1：

很容易写的，就用一个先序遍历来执行，然后当左右子树都为空的时候i++，然后当遍历结束的时候输出i值，就是叶子结点的个数
只给你提供个思路，具体代码自己实现

回答2：

int k=0; //叶子节点数
Mid(Tree t){
if (t==null)
return;
Mid(t->lchild);
if (t->lchild==null&& t->rchlid==null)
k++;
Mid(t->rchild);
}

最后得到的K即为总的叶子节点数