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

资格题库2022-08-02  30

问题 如果一棵完全二叉树共有26个结点,则必定有()个结点的度为1。A.0B.1C.3D.13

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

答案 B

解析 26个结点,可知该二叉树有5层。由于前4层组成一棵满二叉树,共15个结点,则共有11个叶子结点,可知只有1个结点的度为1。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554175.html

最新回复(0)