平衡二叉树结点数计算：高度为8的树至少有多少个？
高度为8的平衡二叉树的结点数至少为129个。
这是因为，对于一个高度为h的平衡二叉树，其最少的结点数为2^(h-1)+1。当h=8时，最少结点数为2^(8-1)+1=129。
不是54个，可能是计算错误。
原文地址: https://www.cveoy.top/t/topic/oReZ 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
高度为8的平衡二叉树的结点数至少为129个。
这是因为，对于一个高度为h的平衡二叉树，其最少的结点数为2^(h-1)+1。当h=8时，最少结点数为2^(8-1)+1=129。
不是54个，可能是计算错误。
原文地址: https://www.cveoy.top/t/topic/oReZ 著作权归作者所有。请勿转载和采集!