早教吧 育儿知识 作业答案 考试题库 百科 知识分享

具有n个结点的二叉树,其深度至少为(㏒2n)+1,为什么,怎么证明?

题目详情
▼优质解答
答案和解析
你先需知道 二叉树的结构,N是怎么得来的,设二叉树的深度为x,由高中数学当中学的等比数列公式很容易得知 2^(x-1)=N, 求x得出,x=(㏒2n)+1.
看了具有n个结点的二叉树,其深度至...的网友还看了以下:

把一包小玩具送给几个小朋友,如果送给1个小朋友7件,剩下的玩具其余每人正好分得3件;如果送给3个小朋  2020-03-30 …

解方程.买文具和图书共用去15元.其中买图书的钱数比买文具的2倍还多3元.买文具和买图书各用去多少  2020-05-13 …

,“具有2年及以上基层工作经历,”其中,一定要有社保清单吗.如题.其中,“具有2年及以上基层工作经  2020-05-17 …

把5枝铅笔放进2个文具盒,至少有( )枝铅笔要放在同一个文具盒.把5枝铅笔放进2个文具盒,至少有(  2020-05-17 …

幼儿园买来一些玩具,如果每班分8个玩具,则多出2个玩具,如果每班分10个玩具,则少12个玩具,幼儿  2020-06-13 …

台灯、闹钟、文具盒平均每个20元其中闹钟比台灯少42元而文具盒比台灯少39元求答案每个文具盒多少钱  2020-06-25 …

星星玩具厂五、六两个月一共生产玩具熊915箱.(1)平均每天生产玩(2)照这样计算,生产500箱具  2020-07-13 …

买玩具。(1)小丽拿20元去买一只小熊猫玩具,应找回多少钱?(2)小明拿20元买了一辆玩具车,找回  2020-07-15 …

神童幼儿园里买来一些玩具,如果每班分8个玩具,就多出2个玩具,如果每班分10个玩具,就少12个玩具,  2020-12-17 …

某公司计划用360000㎡绒布制作福娃毛绒玩具,每个玩具需要9分之2㎡绒布.这批毛绒玩具的5分之2投  2020-12-31 …