选择题
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点数为______。
A、
0
B、
1
C、
180
D、
181
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 在完全二叉树中,总结点数=叶子结点数+度为1的结点数+度为2的结点数(完全二叉树度为1的结点不是0就是1),叶子结点数=度为2的结点数+1。根据以上公式,得出叶子结点为180,度为2的结点数为179,则度为1的结点数为1。
提交答案
关闭