门| GATE-CS-2015（套装3）|问题 23

按所示顺序将元素 71、65、84、69、67、83 插入到空二叉搜索树 (BST) 中时，最低级别的元素是

(一) 65
(乙) 67
(三) 69
(四) 83答案：(乙)
说明：这里是二叉搜索树的插入算法：

Insert(Root,key)
{
    if(Root is NULL)
        Create a Node with value as key and return
    Else if(Root.key >= key)
        Insert(Root.left,key)
    Else
        Insert(Root.right,key)
}

使用下面给出的图像中的上述算法一一创建BST：

此解决方案由Pranjul Ahuja 提供。这个问题的测验