早教吧作业答案频道 -->数学-->
假定一棵三叉树的结点数为50,则它的最小高度为().怎么求的
题目详情
假定一棵三叉树的结点数为50,则它的最小高度为( ).
怎么求的
怎么求的
▼优质解答
答案和解析
最小高度就是除叶子外,每个结点都有3个孩子的三叉树的高度:
设根结点层次为1
第一层:1个结点
第二层最多有:3个结点
第三层最多有:9个结点
第四层有:27个结点
第五层最多有:81个结点
1 + 3 + 9 + 27 = 40 < 50,1 + 3 + 9 + 27 + 81 = 121 > 50
因此最小高度为5
设根结点层次为1
第一层:1个结点
第二层最多有:3个结点
第三层最多有:9个结点
第四层有:27个结点
第五层最多有:81个结点
1 + 3 + 9 + 27 = 40 < 50,1 + 3 + 9 + 27 + 81 = 121 > 50
因此最小高度为5
看了 假定一棵三叉树的结点数为50...的网友还看了以下:
二次函数什么的点的集合?圆是到定点的距离等于定长的点的集合那么二次函数呢?我们老师好像有说过忘掉了. 2020-03-31 …
已知曲线C:y=-x^2+x+2与曲线C'关于点P(a,2a)中心对称,并且C与C’相交与A、B两 2020-04-05 …
已知M是抛物线C:x^2=4y上的动点,过M作y轴的垂线MN,垂足为N,记线段MN的中点为E.(1 2020-04-13 …
求解答啊啊啊啊啊已知动点p到定点F(2,0)的距离与点P到定直线x=8的距离之比为1:2,求1)点 2020-04-13 …
已知M是抛物线C:x^2=4y上的动点,过M作y轴的垂线MN,垂足为N,记线段MN的中点为E.(1 2020-04-13 …
关于利用导数求过某点作曲线切线且有且仅有两条切线的问题好吧长话多说,比如说已经设好了点斜式然后把已 2020-04-26 …
空间直角坐标系中给定点M(2,-1,3),若点A与点M关于xOy平面对称,点B与点M关于x轴对称, 2020-05-02 …
已知一点的坐标和直线距离求另一点的坐标公式已知两点的坐标.求两点的直线距离的公式是根号下(X1-X 2020-05-13 …
所有的有理数都可以用什么的点来表示 2020-05-13 …
电磁打点计时器打出来的纸带上,为什么能准确地求出某段的平均速度而不能准确地求出某点的瞬时速度呢?接 2020-05-17 …