首页
阿Q吧
>
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
2024-11-30 13:48:03
推荐回答（1个）
回答1：
你先需知道
二叉树
的结构，N是怎么得来的，设二叉树的深度为x，由
高中数学
当中学的
等比数列公式
很容易得知
2^（x-1）=N，
求x得出，x=（㏒2n)+1。
相关问答
最新问答
psp3000，好久没玩，原来的5.03普米4文件损坏。于是在电玩巴士下载了官方6.35，然后破解
如何确定入境货物检验检疫证明和海关进口增值税编号是同一批产品
DNF总是卡屏怎么回事？ 每次打副本总是打一半卡在那，还都是BOSS死的瞬间卡住。
哪个老人鞋品牌有不错的妈妈鞋啊？想给老妈买一双。
跟闺蜜聊天，说跟一个网友聊天慢慢的有点喜欢他了，他要来见我可我拒绝了，这个聊天记录被老公发现了
王羲之的生平事迹
我发了腾讯微博是不是所有的好友都看的到我发的微博。有些好友不是我收听者？如何添加好友为收听者 啊啊
为什么我的QQ老是被盗，难道是中病毒了？有人说是电脑中木马了，是不是啊？
我的电脑内存现在是DDR3 SDRAM频率是1333Hz能不能换成金士顿DDR3 1600 4GB内存条4g
求东方神起《为何我会喜欢你》的中文音译歌词~~~
