教资会网络 | UGC NET CS 2015 年 12 月 – II |问题 38

以下树的中序遍历为：

(A) 2 3 4 6 7 13 15 17 18 18 20
(乙) 20 18 18 17 15 13 7 6 4 3 2
(C) 15 13 20 4 7 17 18 2 3 6 18
(D) 2 4 3 13 7 6 15 17 20 18 18答案： (D)
解释：在中序遍历中，我们首先遍历左节点，然后是根节点，然后是右节点：
在下面的树中

我们首先去最左边的节点，然后是右边的根节点，即 2 4 3 13 7 6 15 17 20 18 18。在其余的选项中，inorder 属性违反了。
所以，选项（D）是正确的。
这个问题的测验