作业帮 > 数学 > 作业

一颗完全二叉树上有1001个结点,其中叶子结点的个数

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 21:06:27
一颗完全二叉树上有1001个结点,其中叶子结点的个数
一颗完全二叉树上有1001个结点,其中叶子结点的个数
1023是满二叉树,有512片叶子.1001比1023少22个结点,所以有512-22+22/2=501片叶子.
511是满二叉树,有256片叶子.1001比511多490个结点,所以有256+490-(490+1)/2=501片叶子.
所以答案就是501了.