以下哪种算法可以计算二叉树中叶子结点的数目?

答案解析

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