一个具有 20 个叶子节点的二叉树,它有( )个度为 2 的节点。A.16 B

最全题库2022-08-02  27

问题 一个具有 20 个叶子节点的二叉树,它有( )个度为 2 的节点。A.16B.21C.17D.19

选项 A.16
B.21
C.17
D.19

答案 D

解析 根据 n0=n2+1,可知度为 2 的节点有 19 个。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556296.html

最新回复(0)