首页
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。
相关问答
最新问答
二手房面积约145平方米,未满5年的,税收怎么上?
江西修水白岭镇至江苏苏州昆山有多少公里
大家上网都干嘛?
翻译一下。。英翻汉
在线等，跪求，，，一首dj曲子，酷狗音乐搜索 【Dj - 麻木 - 牛不牛逼不是你说的而是我做的伴
感冒的主要症状有哪些
迪迦奥特曼中最后奥特曼怎么了
怎样挑选修身西服？
有没有描写奢华生活的电影，比如有钱人是怎么消费的，怎么度假的等等
你好！我一米七五，只有101斤！怎么也吃不胖请问怎么办？
