2 votes 2 votes When inorder traversing a tree resulted in EACKFHDBG; the preorder traversal would return— (A) FAEKCDBHG (B) FAEKCDHGB (C) EAFKHDCBG (D) FEAKDCHBG Sanjay Sharma asked Oct 20, 2017 • reopened Sep 20, 2018 by pC Sanjay Sharma 14.3k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply vijaycs commented Jun 26, 2016 reply Follow Share My intuition says(assuming complete binary tree) its preorder should be - ABFGCDE , But we can many such different preorder too. In order to get unique preorder we need to have one more info ( I means post order ) besides inorder. 1 votes 1 votes pC commented Sep 20, 2018 reply Follow Share https://stackoverflow.com/questions/37442608/when-inorder-traversing-a-tree-resulted-e-a-c-k-f-h-d-b-g-what-would-be-the-pre 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Answer: jaz answered Jun 27, 2016 jaz comment Share Follow See all 0 reply Please log in or register to add a comment.
–1 votes –1 votes multiple options are possible,it's one of them Hira Thakur answered Oct 20, 2017 • edited Sep 20, 2018 by Hira Thakur Hira Thakur comment Share Follow See 1 comment See all 1 1 comment reply Sanjay Sharma commented Sep 20, 2018 reply Follow Share among the given options which other is possible 0 votes 0 votes Please log in or register to add a comment.
