首页题目详情

在二叉树中,以下哪一个性质是正确的?

题目配图
A.第k层最多有2^{k-1}个节点
B.完全二叉树的节点数等于其深度的平方
C.满二叉树的深度等于其叶子节点数
D.完全二叉树的深度一定大于满二叉树的深度

优质解答

答案

A

解析

对于二叉树来说,第k层最多有2^{k-1}个节点。满二叉树的深度等于其叶子节点数的一半加一,而完全二叉树的深度不一定大于满二叉树。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

理论知识部分单选题中等AI生成