> 数学 >
设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数.
人气:157 ℃ 时间:2020-06-20 11:14:51
解答
根据“二叉树的第i层至多有2^(i − 1)个结点;深度为k的二叉树至多有2^k − 1个结点(根结点的深度为1)”这个性质:因为2^9-1 < 700 < 2^10-1 ,所以这个完全二叉树的深度是10,前9层是一个满二叉树,这样的...
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版