最大高度2-3棵树

Question

为了找到2-3树的最大高度，你能不能一直从根节点遍历到它的左子节点，一直往下走，直到你遇到一片叶子？

这是事实:因为所有的叶节点都在相同的高度上，所以在任何点上最低的叶子都是树的最大高度。(所有叶节点都在同一级别上)。

如果你一直往左走，你会一直走到底部吗？

Answer 1

请注意，2-3棵树是平衡的，这意味着每个子树(左、中、右)将包含接近相同数量的数据-考虑到这一语句，我们可以假设遍历到叶节点(在任何子树中)将得到2-3树的高度。

由于树的平衡，我们也可以说所有操作都倾向于O(lg n)。

更新

2-3树是具有以下属性的空树(零节点)、单节点树(只有一个节点)或多节点树：

1. 每个内部节点都有两个或三个子节点
2. 从根到叶的每条路径都有相同的长度。

来自CS部门，IISc：http://lcm.csa.iisc.ernet.in/dsa/node118.html