[填空题] 假设一棵完全二叉树共有500个结点，则在该二叉树中有 【3】 个叶子结点。
参考答案：
250问题解析:
所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。
![[填空题] 假设一棵完全二叉树共有500个结点，则在该二叉树中有 个叶子结点。](http://www.mshxw.com/aiimages/31/260907.png "[填空题] 假设一棵完全二叉树共有500个结点，则在该二叉树中有 个叶子结点。")
[填空题] 假设一棵完全二叉树共有500个结点，则在该二叉树中有 【3】 个叶子结点。
参考答案：
250问题解析:
所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。上一篇 [单项选择题] 下列对于软件测试的描述中正确的是( )。
下一篇 [填空题] 传递给实现了java.awt.event.MouseMotionListener接口的类中mouseDragged( )方法的事件对象是类。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
