数据结构 |二叉搜索树 |问题 7

以下数字按给定顺序插入空二叉搜索树中：10, 1, 3, 5, 15, 12, 16. 二叉搜索树的高度是多少(高度是叶子节点的最大距离从根本上)? (GATE CS 2004)
(一) 2
(乙) 3
(三) 4
(四) 6答案：(乙)
说明：构造的二叉搜索树将…

10
                  /     \
                 1       15
                 \      /  \
                  3    12   16
                    \
                     5

这个问题的测验