教资会网络 | UGC NET CS 2016 年 7 月 – II |问题 21

考虑以下二叉搜索树：

如果我们删除根节点，左子树中的哪个节点将成为新的根节点？
(一) 11
(乙) 12
(三) 13
(四) 16答案： (D)
解释：当我们删除根节点时，树将是

但是这棵树是不平衡的，所以我们现在将找到有序的前任或有序的后继，并将其替换为根节点。在这个问题中，我们将使用有序前身——

根节点将是 16。
所以，选项（D）是正确的。

这个问题的测验