设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数.
设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数.
数学人气:428 ℃时间:2020-06-20 11:14:51
优质解答
根据“二叉树的第i层至多有2^(i − 1)个结点;深度为k的二叉树至多有2^k − 1个结点(根结点的深度为1)”这个性质:因为2^9-1 < 700 < 2^10-1 ,所以这个完全二叉树的深度是10,前9层是一个满二叉树,这样的...
我来回答
类似推荐
猜你喜欢
- 1将盛有水的烧瓶放在火焰上烤,浇冷水后回再沸腾,为什么
- 2请设计一个实验证明并不是所有的液体凝固时体积都变大,
- 3从海水中可获得的在常温下的液体的单质是?
- 4求《大国崛起》英国卷和美国卷的观后感或读后感,800字左右,有的请发到zuori49@sina.com
- 5英语中介词跟代词有什么区别?
- 66x²-4x+1=0怎么算
- 7一个正方形花圃的面积是800平方米,扩建后,边长扩大到原来的3倍.现在这个正方形花圃面积是多少?
- 8Will there be that one day,you left me 中leave为什么变成过去式left
- 9x的平方分之一减去SINX的平方分之一求极限
- 10it's ( )( )( ) Mr Zhang ( )( ) his English 对张先生来说提高英语水平不容易