作业帮 > 数学 > 作业

完全二叉树中叶结点个数与高度关系

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 02:43:57
完全二叉树中叶结点个数与高度关系
完全二叉树第i层至多有2^(i-1)个节点,共i层的完全二叉树最多有2^i-1个节点.
再问: 考虑叶子节点
再答: 只考虑叶子节点的话,i层的完全二叉树叶子节点个数范围从 2^(i-2) 到 2^(i-1)