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

以下数字以给定的顺序插入到空的二进制搜索树中：10、1、3、5、15、12、16。二进制搜索树的高度是多少(该高度是叶节点的最大距离)从根)? (GATE CS 2004)
(A) 2
(B) 3
(C) 4
(D) 6答案： (B)
说明：构造的二进制搜索树将是..

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

这个问题的测验