标签： data-structures
我正在进行数据结构分配。问题是找到100节点树的最小高度和最大高度。如果我错了请纠正我，但我相信最小高度是Log（基数2）（节点数）。我似乎无法找到最大高度的公式？
答案 0 :(得分：1)
节点是有数据还是只有叶子？
提示最大值：它将完全不平衡，几乎是节点的链接列表（例如，仅在一侧的所有项目）。
另见https://cs.stackexchange.com/questions/6277/why-is-the-minimum-height-of-a-binary-tree-log-2n1-1