最小高度树算法

最小高度树是一种用于构建具有最小高度的二叉树的算法。在这篇文章中，我将详细介绍最小高度树的算法原理，并提供相应的源代码。

算法原理：
最小高度树算法旨在构建一棵二叉树，使得该树的高度尽可能地小。树的高度是指从根节点到叶子节点的最长路径上的节点数。通过构建最小高度树，可以使得树的平衡性更好，从而提高树的搜索效率。

最小高度树算法的基本思路如下：

1. 输入一个有序数组作为算法的输入。
2. 选择数组的中间元素作为根节点。
3. 将数组分割为两个子数组，分别作为左子树和右子树的输入。
4. 递归地将左子树和右子树构建为二叉树，并将它们分别作为根节点的左子树和右子树。
5. 返回根节点。

源代码实现（Python）：

class TreeNode:
    def __init__(self, val=0, left=