如果一棵完全二叉树共有26个结点，则必定有( )个结点的度为1。

admin2019-03-15 2

问题如果一棵完全二叉树共有26个结点，则必定有( )个结点的度为1。

选项 A、0
B、1
C、3
D、13

答案B

解析 26个结点，可知该二叉树有5层。由于前4层组成一棵满二叉树，共15个结点，则共有11个叶子结点，可知只有1个结点的度为1。

转载请注明原文地址:https://kaotiyun.com/show/2BCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)