我遇到了一个问题陈述,其中树的格式为:
4
2 6
1 3 5 7
它说平均身高是1.4285715
根据我所知,树的平均高度是每个节点的高度除以节点总数的总和。但是我得到了不同的结果。我需要提示如何计算值1.4285715。
答案 0 :(得分:4)
根节点通常不包含在高度中,但在计算节点时包含它。因此,我们有两个高度为1的节点和四个高度为2的节点:
(2 * 1) + (4 * 2) = 10
10 / 7 = 1.4285714286
了解详情
答案 1 :(得分:4)
4 // 0
2 6 // 1
1 3 5 7 // 2
(0 + 1 + 1 + 2 + 2 + 2 + 2) / 7 = 1.4285715
答案 2 :(得分:2)
使用您的公式并将根深度设置为0:(0 + 1 + 1 + 2 + 2 + 2 + 2) / 7 = 10 / 7 = 1.4285715
。