设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共

最全题库2022-08-02 90

问题设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。A.2n+1B.n+1C.2n-1D.2n

选项 A.2n+1
B.n+1
C.2n-1
D.2n

答案 C

解析在二叉树中度为2的结点个数为度为零的结点数减一，所以二叉树共有2n-1个结点。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554086.html

计算机电网

相关试题推荐

随机试题

最新回复(0)