首页
85问答库
>
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
2024-11-30 13:48:03
推荐回答（1个）
回答1：
你先需知道
二叉树
的结构，N是怎么得来的，设二叉树的深度为x，由
高中数学
当中学的
等比数列公式
很容易得知
2^（x-1）=N，
求x得出，x=（㏒2n)+1。
相关问答
最新问答
各位好！我现是在校学生（大专），因还有半年时间就要毕业实习了！正愁如何发展！请大家给我些意见！
sj 现在成员
我老公有家暴，不是一次两次了，对家庭极不负责，天天上网玩游戏和赌
四川大学对外汉语的研究生好不好考啊?学硕哦.
睡觉时，脚朝西头朝东有什么不好
有一段话是练相声基本功的“花200块前买头小猪……”原文是什么
女朋友说希望我们一直在一起,长长久久,爱你,宝贝 应该怎么回？
伊尔克什坦口岸阿曼蜂产品科技开发有限责任公司怎么样？
护士资格证总分多少及格2016
山东考生已被高校录取，收到录取通知书但没去报到，而去复读了，对今后报考有无影响？有诚信档案?
