一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为(　　)。

🔥 451 热度
A 16
B 10
C 6
D 4
参考答案
A
解析
【解析】根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点时5-1=4个，所以度数为1的节点的个数时25-5-4=16个。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
设一棵树的度为3,其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为()。 下列各组软件中，属于应用软件的一组是（）。 树枝：柴火 结构化程序所要求的基本结构不包括(　　)。 我们将致力于实现全市经济社会_____式发展，从单一农业经济转变为农商共进经济，全面推进小康社会建设。填入划横线处最恰当的是（　）
相关标签
二级ACCESS 节点 度数 叶子 16