要查找2-3树的最大高度，是否可以保持从根节点到其左子节点的遍历，一直向下直到遇到叶子？
这是事实：由于所有叶节点都在同一高度，因此任何点的最低叶子都是树的最大高度。 （所有叶节点都在同一级别上。）
如果你继续往下走，你总能到达底部吗？
答案 0 :(得分：1)
请注意，2-3个树是平衡的，这意味着每个子树（左，中，右）将包含接近相同数量的数据 - 考虑到这个语句，我们可以假设遍历到叶节点（在任何子树）都会给你2-3树的高度。
由于树的平衡，我们也可以说所有操作都是O(lg n)。
<强>更新：
2-3树是空树（零节点）或单节点树（只有一个节点）或a 具有以下属性的多节点树：
- 每个内部节点都有两个或三个孩子
- 从根到叶子的每条路径都有相同的长度。
来自CS部门，IISc：http://lcm.csa.iisc.ernet.in/dsa/node118.html