关于二叉树的说法正确的是（）。A.深度为 k 的二叉树最多有2k-1个结点（k

练习题库2022-08-02 112

问题关于二叉树的说法正确的是（）。A.深度为 k 的二叉树最多有2k-1个结点（k≧1）B.深度为 k 的二叉树最多有2^k-1个结点（k≧1）C.深度为 k 的二叉树最多有2^(k-1)个结点（k≧1）D.深度为 k 的二叉树最多有2^k个结点（k≧1）

选项 A.深度为 k 的二叉树最多有2k-1个结点（k≧1）
B.深度为 k 的二叉树最多有2^k-1个结点（k≧1）
C.深度为 k 的二叉树最多有2^(k-1)个结点（k≧1）
D.深度为 k 的二叉树最多有2^k个结点（k≧1）

答案 B

解析深度为 k 的二叉树最多有2^k-1个结点（k≧1）

转载请注明原文地址:https://tihaiku.com/congyezige/2408511.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)