2 votes 2 votes If $\text{Tree-1}$ and $\text{Tree-2}$ are the trees indicated below: Which traversals of $\text{Tree-1}$ and $\text{Tree-2}$, respectively, will produce the same sequence? Preorder, postorder Postorder, inorder Postorder, preorder Inorder, preorder DS isro2018 data-structures tree-traversal + – Arjun asked Apr 22, 2018 edited Dec 4, 2022 by Lakshman Bhaiya Arjun 6.3k views answer comment Share Follow See all 11 Comments See all 11 11 Comments reply Show 8 previous comments `JEET commented Jan 3, 2020 reply Follow Share A mistake is there in the question. 0 votes 0 votes Hradesh patel commented Jan 3, 2020 reply Follow Share In option B Postorder: GJIHEFDBCA Inorder : GJIHEFBDCA Here BD sequence is not correct Hence none of the option is correct. 0 votes 0 votes `JEET commented Jan 3, 2020 reply Follow Share But none of this is not there in the options :D The only way now is to leave the question itself. 0 votes 0 votes Please log in or register to add a comment.
6 votes 6 votes There is some discrepancy in this question. Postorder of Tree 1 : GJIHEFDBCA . Inorder of Tree 2 : GJIHEFBDCA. So I guess anyone attempting the question would be given marks. Sayan Bose answered Apr 23, 2018 Sayan Bose comment Share Follow See all 0 reply Please log in or register to add a comment.
3 votes 3 votes none of these abhishekmehta4u answered Apr 23, 2018 abhishekmehta4u comment Share Follow See all 4 Comments See all 4 4 Comments reply Sayan Bose commented Apr 23, 2018 reply Follow Share Nice. Did you choose none of these in the exam? 0 votes 0 votes abhishekmehta4u commented Apr 23, 2018 reply Follow Share You can leave the option. 1 votes 1 votes Asim Siddiqui 4 commented Feb 7, 2019 reply Follow Share please do the correction for INORDER traversal of tree T2 ✍ 1 votes 1 votes Kavita Bhatt commented Jan 3, 2020 reply Follow Share Inorder traversel in t2 tree is wrong.Please do the correction. 2 votes 2 votes Please log in or register to add a comment.
0 votes 0 votes No option is correct $Tree 1$ $PreOrder:ABDEGHIJFC$ $InOrder: BGEHIJDFAC$ $PostOrder: GJIHEFDBCA$ $Tree 2$ $PreOrder:GFEIJHCDBA$ $InOrder: GJIHEFBDCA$ $PostOrder: JHIEBDACFG$ clearly we can see no order of tree 1 matches with any order of tree 2 Musa answered Aug 19, 2020 Musa comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes No option is correct . Ray Tomlinson answered Jul 26, 2023 Ray Tomlinson comment Share Follow See all 0 reply Please log in or register to add a comment.