我正在阅读算法设计手册。提交人说,一棵树的高度是:
h = log n,
where
h is height
n = number of leaf nodes
log is log to base d, where d is the maximum number of children allowed per node.
他接着说,一个完美平衡的二叉树的高度是:
h = log n
我不知道第二条语句中的n是否表示“叶节点的总数”或“节点的总数”。
这就引出了一个更大的问题,节点总数与一个完全平衡的二叉树的高度之间是否存在数学关系?