首页
15问答网
>
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
2024-11-30 13:48:03
推荐回答（1个）
回答1：
你先需知道
二叉树
的结构，N是怎么得来的，设二叉树的深度为x，由
高中数学
当中学的
等比数列公式
很容易得知
2^（x-1）=N，
求x得出，x=（㏒2n)+1。
相关问答
最新问答
人工挖孔桩工程量如何计算？
小米3和小米4配置上有什么区别
汽车仪表指示灯SCR一直在闪烁是怎么回事？
玩了好多年梦幻西游了，花了不少钱，想换换网游玩玩，免费的，回合制，好玩的，最好是新出的推荐下，谢谢~
竹纤维被子防螨吗
淘宝发布宝贝图片时提示：您的图片总空间已满，如需上传更多宝贝图片，请删除部分图片。要怎么做呢？
求 周星驰、周润发、刘德华、3人、所有赌片系列电影片名。
什么叫高塔化肥
请问属兔的男人和属羊的女人结婚会幸福吗！
U盘安全弹出是什么意思 和直接拔出U盘有什么区别
