在一棵高度为5的理想平衡树中,最少含有多少个结点?

在一棵高度为5的理想平衡树中,最少含有多少个结点?
要是高度为N呢?是不是有个规律?好像是和哪个数列差不多了.我更想知道其一般规律,
天寒翠袖薄 1年前 已收到1个回答 举报

2256024 幼苗

共回答了27个问题采纳率:96.3% 举报

高度为n,最少节点数为2的(n-1)次方个.5的话就是2^(5-1)= 16;
高度为n,最多的话就是2^n-1个,5的话就是2^5-1=31个.

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.397 s. - webmaster@yulucn.com