Find the inorder and postorder of the binary tree with the given preorder:60, 40, 20, 10, 30, 33, 50, 44, 51, 90, 70, 65, 80, 110, 100, 95, 99, 120.(A) In order: 110, 100, 99, 90, 80, 70, 65, 60, 51, 50, 44, 40, 33, 30, 20, 10.Postorder: 110, 120, 100, 95, 99, 70, 80, 65, 60, 40, 50, 51, 44, 20, 30, 33, 10(B) Inorder: 10, 20, 30, 33, 40, 44, 50, 51, 60, 65, 70, 80, 90, 95, 99, 100, 110, 120Postorder: 10, 33, 30, 20, 44, 51, 50, 40, 65, 80, 70, 99, 95, 100, 120, 110, 90, 60(C) In order: 10, 33, 30, 20, 44, 51, 50, 40, 60, 65, 80, 70, 99, 95, 100, 120, 110,Postorder: 10, 20, 30, 33, 40, 44, 50, 51, 60, 65, 70, 80, 90, 95, 99, 100, 110(D) In order: 10, 33, 30, 20, 44, 51, 60, 65, 80, 70, 99, 95, 100, 120, 110,Postorder: 110, 100, 99, 90, 80, 70, 65, 60, 51, 50, 44, 40, 33, 30, 20, 10.

Find the inorder and postorder of the binary tree with the given preor

1.	Find the inorder and postorder of the binary tree with the given preorder:60, 40, 20, 10, 30, 33, 50, 44, 51, 90, 70, 65, 80, 110, 100, 95, 99, 120.(A) In order: 110, 100, 99, 90, 80, 70, 65, 60, 51, 50, 44, 40, 33, 30, 20, 10.Postorder: 110, 120, 100, 95, 99, 70, 80, 65, 60, 40, 50, 51, 44, 20, 30, 33, 10(B) Inorder: 10, 20, 30, 33, 40, 44, 50, 51, 60, 65, 70, 80, 90, 95, 99, 100, 110, 120Postorder: 10, 33, 30, 20, 44, 51, 50, 40, 65, 80, 70, 99, 95, 100, 120, 110, 90, 60(C) In order: 10, 33, 30, 20, 44, 51, 50, 40, 60, 65, 80, 70, 99, 95, 100, 120, 110,Postorder: 10, 20, 30, 33, 40, 44, 50, 51, 60, 65, 70, 80, 90, 95, 99, 100, 110(D) In order: 10, 33, 30, 20, 44, 51, 60, 65, 80, 70, 99, 95, 100, 120, 110,Postorder: 110, 100, 99, 90, 80, 70, 65, 60, 51, 50, 44, 40, 33, 30, 20, 10.
Answer»

Discussion

No Comment Found

Related InterviewSolutions

How many 10 letter words can be formed from the letters in the word SUDO PLACEMENT, starting with S, ending with T and space after the first four characters(repetition is not allowed)?(A) 1 ,814,400(B) 3, 628, 800(C) 108(D) 810
What is the probability of composite numbers in first 100 numbers(1 – 100)?(A) 0.26(B) 0.62(C) 0.74(D) 0.76
Consider the relation R (ABCDE):FD = { A → B, B → C, C → D, D → E}Find out the highest normal form.(A) 1 NF(B) 2 NF(C) 3 NF(D) BCNF
In a 100 meters sprint, Usain Bolt beats Tyson Gay by 1 meter. In another 200m sprint, Tyson Gay beats Asafa Powell by 4 meters. By how many meters Bolt will beat Powell in a long run of 1 KM?(A) 28 meters(B) 298 meters(C) 32 meters(D) 29.8 meters
5 male and 3 female workers can finish a work in 10 days, 8 male and 12 female workers can finish the same work in 5 days. How many female workers(only) are required to finish the same work in a day?(A) 360(B) 720(C) 180(D) 90
What will be the output of following C program?main(){char g[] = "geeksforgeeks";printf("%s", g + g[6] - g[8]);}(A) geeks(B) rgeeks(C) geeksforgeeks(D) forgeeks
Find minimum number of multiplications in matrix chain multiplication(MCM) of matrix given in sequence A2 x 3, B3 x 4, C4 x 3, D3 x 2.(A) 66(B) 64(C) 62(D) 60
Find the inorder and postorder of the binary tree with the given preorder:60, 40, 20, 10, 30, 33, 50, 44, 51, 90, 70, 65, 80, 110, 100, 95, 99, 120.(A) In order: 110, 100, 99, 90, 80, 70, 65, 60, 51, 50, 44, 40, 33, 30, 20, 10.Postorder: 110, 120, 100, 95, 99, 70, 80, 65, 60, 40, 50, 51, 44, 20, 30, 33, 10(B) Inorder: 10, 20, 30, 33, 40, 44, 50, 51, 60, 65, 70, 80, 90, 95, 99, 100, 110, 120Postorder: 10, 33, 30, 20, 44, 51, 50, 40, 65, 80, 70, 99, 95, 100, 120, 110, 90, 60(C) In order: 10, 33, 30, 20, 44, 51, 50, 40, 60, 65, 80, 70, 99, 95, 100, 120, 110,Postorder: 10, 20, 30, 33, 40, 44, 50, 51, 60, 65, 70, 80, 90, 95, 99, 100, 110(D) In order: 10, 33, 30, 20, 44, 51, 60, 65, 80, 70, 99, 95, 100, 120, 110,Postorder: 110, 100, 99, 90, 80, 70, 65, 60, 51, 50, 44, 40, 33, 30, 20, 10.

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment