一棵三叉树有50个节点最小高度为 假定一棵三叉树的结点数为50，则它的最小高度为.怎么求的？

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

最小高度是一棵三叉树的高度，除叶子外，每个节点有三个子节点：

将根节点级别设置为1

第一级：1个节点

第二级：3个节点

第三级：9个节点

第四级：27个节点

第五级：81个节点

1 39 27=40 50

所以最小值是高度是5

一棵深度为N的三叉戟树有3^0 3^1。。。3^（n-1）=（3^n-1）/2

]（3^n-1）/2

，所以如果最小值是3

，最大值是50

因为三叉树中所有节点的阶数不大于3，所以节点总数（表示为n）应该等于0阶节点，1阶节点（表示为N1）的和，2度节点（N2）和3度节点（N3）：n=no N1 N2 N3（公式1）另一方面，1度节点有一个子节点，2度节点有两个子节点，3度节点有三个子节点。因此，三叉树中的子节点总数为：NL 2n2 3n3树只有根节点不是任何节点的子节点，因此二叉树中的节点总数可以表示为：n=N1 2n2 3n3 1（公式2）。由式1和式2得到：no=N2 2n3 1

一棵三叉树有50个节点最小高度为 完全三叉树的高度计算 什么是三叉树

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。