问答题

以二叉链表作为存储结构,编写求二叉树叶子数的算法。

【参考答案】

算法思想:先求左子树的叶子数,再求右子树的叶子数,两者相加就是根结点的叶子数,也就是对应二叉树的叶子数。具体算法如下:......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)