[填空题] 设一棵完全二叉树共有500个结点，则在该二叉树中有 【1】 个叶子结点。
参考答案：
250问题解析:
[评析] 所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。 具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。
![[填空题] 设一棵完全二叉树共有500个结点，则在该二叉树中有 个叶子结点。](http://www.mshxw.com/aiimages/31/257097.png "[填空题] 设一棵完全二叉树共有500个结点，则在该二叉树中有 个叶子结点。")
[填空题] 设一棵完全二叉树共有500个结点，则在该二叉树中有 【1】 个叶子结点。
参考答案：
250问题解析:
[评析] 所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。 具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。上一篇 [单项选择题] 以下变量x、y、z均为double类型且已正确赋值，不能正确表示x/(y*z)的C语言表达式是( )。
下一篇 [填空题] 如果在立即窗口中执行以下操作： a=8 b=9 print (a＞b); 则输出结果为______。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
