找考题网-背景图
问答题

简答题 以二叉链表作为存储结构,用类C语言编写求二叉树中叶子数的算法。

【参考答案】

先求左子树的叶子数,再求右子树的叶子数,两者相加就是根结点叶子数,也就是对应二叉树的叶子数。