首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
在二叉树中,以下哪一个性质是正确的?
A.第k层最多有2^{k-1}个节点
B.完全二叉树的节点数等于其深度的平方
C.满二叉树的深度等于其叶子节点数
D.完全二叉树的深度一定大于满二叉树的深度
题型:选择题 知识点:第五章 数据结构与算法
【答案】
A
【解析】
对于二叉树来说,第k层最多有2^{k-1}个节点。满二叉树的深度等于其叶子节点数的一半加一,而完全二叉树的深度不一定大于满二叉树。

查看答案和解析

支付后即可查看答案和详细解析

类题推荐:

未分类