国际空间研究组织 | ISRO CS 2020 |问题 53

给定二叉搜索树中 15 的有序后继是什么？

(一) 18
(乙) 6
(三) 17
(四) 2答案： （C）
解释：二叉树中一个节点的中序后继是二叉树中序遍历的下一个节点。

按上述给定树的顺序，

2 3 4 6 7 9 13 15 17 18 20 

因此，17 是 15 的顺序继承者。

选项（C）是正确的。这个问题的测验