以下哪种算法可以计算二叉树中叶子结点的数目?
答案解析
**核心考点:**二叉树的遍历算法
**解题思路:**叶子结点没有子结点,因此可以通过遍历二叉树,判断每个结点的左右子结点是否为空来计算叶子结点的数目。
**正确答案:**B
**错误选项分析:**
- A:广度优先搜索是一种层序遍历算法,不能直接判断叶子结点。
- C:贪心算法是一种求解最优解的算法,不适用于计算叶子结点。
- D:动态规划是一种解决重复子问题算法,不适用于计算叶子结点。
正确答案:B