作业帮 > 数学 > 作业

若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为().

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/09 12:49:54
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为().
2047=2048-1=2的11次方 - 1 代表这个树有11层 第11层的结点全是叶结点:有2的10次方个 也就是 (1024个)