>
数学
>
具有n个结点的二叉树,其深度至少为(㏒2n)+1,为什么,怎么证明?
人气:126 ℃ 时间:2020-08-31 13:24:44
解答
你先需知道 二叉树的结构,N是怎么得来的,设二叉树的深度为x,由高中数学当中学的等比数列公式很容易得知 2^(x-1)=N, 求x得出,x=(㏒2n)+1.
推荐
具有n个结点的二叉树,其深度至少为(㏒2n)+1,怎么证明?
证明具有n个结点的二叉树,其深度至少为[log2n]+1,
具有n个结点的完全二叉树的深度为log2n+1 证明过程是怎样的?
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
求解具有n个结点的完全二叉树的深度,写出计算过程
怎么解方程:200x+50*(22-x)=1400
100厘米多少英寸
已知△ABC≌△DEF,AB与DE是对应边,AB=6cm,△ABC的面积为24cm2,则DE边上的高为_.
猜你喜欢
I didn’t realize it could be this bad.怎么翻译?
My name is Jack.What is your name?I'm Lily.Nice to meet you.
企业使命的相关名言有哪些?
求英语作文Why should we speak in English class 120字以上
用化学方法鉴别下列各组化合物丁烯,丁烷,1-丁炔
Whether we'll go depends on the weather depend on 为什么要加s
飞机的升力是怎样能产生的?
化简:csc(x)-sec(x)=
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版