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

skghimt · 2018-4-30 01:55:25

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即为总的叶子节点数

热心网友 · 2018-4-30 01:55:26

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

2 个回复