关于平衡二叉树的问题已经知道树有20个结点,则该平衡二叉树的最大树高是多少?
我之前自己都是画出这个二叉树来,但是这个结点数太多了请问有什么简单的办法吗
最高是5层这个是有公式的仅考虑n层最少结点的话,也就是固定结点数高度最大则N01=1,N2=2,后面的根据公式计算,公式N_h = (N_h-1) + (N_h-2) + 1所以3层:74层:125层:20