一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。
- A.16
- B.10
- C.6
- D.4
热度🔥282
参考答案：A
解析：
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，即n0=5，故n2=4，总结点数为n0+n1+n2=5+n1+4=25，所以n1=16，本题答案为A。
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，即n0=5，故n2=4，总结点数为n0+n1+n2=5+n1+4=25，所以n1=16，本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
