若二叉树有50个结点,则其高度最高是几,高度至少是几

2025-03-24 00:34:01
推荐回答(1个)
回答1:

有50个结点,最高的时候,每层一个,最高为50.

高度最少的时候,除叶子节点每层都是满节点,满二叉树有总结点跟高度关系公式为:
n = 2^h -1 (2的高度次方-1),5层31个结点,6层63个,所以高度至少为6