设二叉树中有20个叶子结点, 5个度为1的结点，则该二叉树中总的结点数为( )。
- A.45
- B.46
- C.44 .
- D.不可能有这样的二叉树
热度🔥370
参考答案：C
解析：
对任何- -棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多-个。 叶子结点个数为20,则度为2的结点个数为20-1=19。该二叉树的总的结点数为19+ 5+ 20=44。本题答案为C选项。
对任何- -棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多-个。 叶子结点个数为20,则度为2的结点个数为20-1=19。该二叉树的总的结点数为19+ 5+ 20=44。本题答案为C选项。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
