in DS
1,915 views
0 votes
0 votes
If inorder traversing a tree results in E A C K F H D B G, the preorder traversal would
return
(a) FAEKCDBHG
(b) FAEKCDHGB
(c) EAFKHDCBG
(d) FEAKDCHBG
in DS
by
1.9k views

4 Comments

they defined pre order is 1 to 12 in the order respectively.

moreover if it is even bst, we can't guarantee preorder is increasing sequence
0
0

moreover if it is even bst, we can't guarantee preorder is increasing sequence

yes, inorder sequence increasing order. I missed it.

 but they havenot mentioned the term "respectively"

they defined pre order is 1 to 12 in the order respectively.

0
0
even though they didn't mention the teem " respectively ", you can get it by the given statement lines.
0
0

Please log in or register to answer this question.