二叉树 · 求树高

二叉树 · 求树高

给定一串整数，按输入顺序依次插入一棵二叉搜索树（BST）。请补全 height 函数，返回这棵树的高度。

高度按边数计算：单个节点（叶子）的高度 = 0，空树的高度 = -1。

这正是本知识点演示里那条递归：空树返回 -1，否则 1 + max(左子树高, 右子树高)。漏掉 -1 这个基准是最常见的段错误来源。

输入

• 第 1 行：整数 n（节点个数，可能为 0）。
• 第 2 行：n 个整数，空格分隔，按此顺序插入 BST。

输出

• 一行：树的高度。

示例：输入 5 / 50 30 70 20 40 → 输出 2（最长的根→叶路径 50→30→20 共 2 条边）。