门| GATE-CS-2015(Set 3)|问题23

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

(A) 65
(B) 67
(C) 69
(D) 83答案： (B)
说明：这是二叉搜索树的插入算法：

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提供。这个问题的测验