假定一棵三叉树的结点数为50,则它的最小高度为（）.怎么求的

题目详情

假定一棵三叉树的结点数为50,则它的最小高度为（）.
怎么求的

▼优质解答

答案和解析

最小高度就是除叶子外,每个结点都有3个孩子的三叉树的高度：
设根结点层次为1
第一层：1个结点
第二层最多有：3个结点
第三层最多有：9个结点
第四层有：27个结点
第五层最多有：81个结点
1 + 3 + 9 + 27 = 40 < 50,1 + 3 + 9 + 27 + 81 = 121 > 50
因此最小高度为5

看了假定一棵三叉树的结点数为50...的网友还看了以下：

有趣的地理题请你点评!挑出下面的错误并改正.1.爱国的小帅:我明白了,聂氏度是中国一个姓聂的人发明　2020-05-17 …

天花板上方悬挂一个小球,拉开一个小角度使它做单摆运动,如果,要在天花板的悬点正下方钉一个钉天花板上　2020-05-23 …

求过程某质点的速度为V=2i-8tj,已知t=0时,它过点（3,-7）,求该质点的运动方程,某质点　2020-06-12 …

一度点能使“220v,200w”的电灯正常工作多少小时若使电灯两端电压变为原来的1/4后,1度电能　2020-06-20 …

3、有两只合格的温度计,它们的玻璃泡(泡内装满水银)的体积不同,管的内径粗细相同,将它们插人同一杯　2020-06-22 …

常系数齐次线性微分的数学题:一个单位质量的的质点在数轴上运动，开始时质点在原点o处速度为V0，在运　2020-07-20 …

如图所示，细长轻绳下端栓一小球构成单摆，在悬挂点正下方12摆长处有一个能挡住摆线的钉子A，现将单摆　2020-07-31 …

1,等量同种点电荷中点沿中垂线向外电场强度为什么先增大后减小,它中点的场强和电势呢?2,等量异种点　2020-08-01 …

使一小球沿半径为R的圆形轨道从最低点上升，那么需给它最小速度为多大时，才能使它达到轨道的最高点？　2020-11-01 …

根据以下材料，选取角度，自拟题目，写一篇不少于800字的文章；文体不限，诗歌除外。小溪是怎样一路流进　2020-12-10 …

相关搜索：怎么求的则它的最小高度为假定一棵三叉树的结点数为50