UGC-NET | UGC-NET CS 2015年12月–II |问题38

以下树的顺序遍历是：

（A） 2 3 4 6 7 13 15 17 18 18 20 （B） 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。在选项的其余部分，inorder属性违反了。 因此，选项（D）是正确的。 这个问题的小测验