深度为 k 的完全二叉树，其叶子结点必在第（）层上。A.k-1 B.k C

admin2022-08-02 42

问题深度为 k 的完全二叉树，其叶子结点必在第（）层上。A.k-1B.kC.k-1 和 k D.1 至 k

选项 A.k-1
B.k
C.k-1 和 k
D.1 至 k

答案 C

解析二叉树的第 i 层至多有 2^（i-1）个结点；深度为 k 的二叉树至多有 2^k-1 个结点。完全二叉树的叶子结点必然在最后一层或倒数第二层。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)