A binary search tree contains values 7, 8, 13, 26, 35, 40, 70, 75. Which one of the following is a valid post-order sequence of the tree provided the pre-order sequence as 35, 13, 7, 8, 26, 70, 40 and 75?(a) 7, 8, 26, 13, 75, 40, 70, 35(b) 26, 13, 7, 8, 70, 75, 40, 35(c) 7, 8, 13, 26, 35, 40, 70, 75(d) 8, 7, 26, 13, 40, 75, 70, 35I'm obligated to ask this question of Binary Trees in portion Binary Trees of Data Structures & Algorithms II have been asked this question in an online interview.

A binary search tree contains values 7, 8, 13, 26, 35, 40, 70, 75. Whi

1.	A binary search tree contains values 7, 8, 13, 26, 35, 40, 70, 75. Which one of the following is a valid post-order sequence of the tree provided the pre-order sequence as 35, 13, 7, 8, 26, 70, 40 and 75?(a) 7, 8, 26, 13, 75, 40, 70, 35(b) 26, 13, 7, 8, 70, 75, 40, 35(c) 7, 8, 13, 26, 35, 40, 70, 75(d) 8, 7, 26, 13, 40, 75, 70, 35I'm obligated to ask this question of Binary Trees in portion Binary Trees of Data Structures & Algorithms II have been asked this question in an online interview.
Answer» Correct choice is (d) 8, 7, 26, 13, 40, 75, 70, 35 For explanation: The binary TREE contains values 7, 8, 13, 26, 35, 40, 70, 75. The GIVEN pre-order sequence is 35, 13, 7, 8, 26, 70, 40 and 75. So, the binary search tree formed is Thus post-order sequence for the tree is 8, 7, 26, 13, 40, 75, 70 and 35.

Discussion

No Comment Found

Related InterviewSolutions

Is it possible to perform a split operation on a string in the rope if the split point is in the middle of the string.(a) True(b) FalseI'm obligated to ask this question of Binary Trees topic in chapter Binary Trees of Data Structures & Algorithms II got this question during an internship interview.
What is the time complexity for deleting the string to form a new string in the rope data structure?(a) O (n^2)(b) O (n!)(c) O (log n)(d) O (1)This is a very interesting question from Binary Trees in portion Binary Trees of Data Structures & Algorithms IThis question was posed to me in my homework.
Is insertion and deletion operation faster in rope than an array?(a) True(b) FalseThis intriguing question originated from Binary Trees topic in section Binary Trees of Data Structures & Algorithms II got this question in an interview for job.
What is the time complexity for inserting the string and forming a new string in the rope data structure?(a) O (log n)(b) O (n!)(c) O (n^2)(d) O (1)The above asked question is from Binary Trees topic in section Binary Trees of Data Structures & Algorithms IThe question was asked by my school principal while I was bunking the class.
Which type of binary tree does rope require to perform basic operations?(a) Unbalanced(b) Balanced(c) Complete(d) FullMy question is taken from Binary Trees topic in division Binary Trees of Data Structures & Algorithms IThe question was posed to me during an online interview.
What is the time complexity for splitting the string into two new string in the rope data structure?(a) O (n^2)(b) O (n!)(c) O (log n)(d) O (1)This intriguing question comes from Binary Trees topic in portion Binary Trees of Data Structures & Algorithms II got this question in final exam.
What is the time complexity for creating a new node and then performing concatenation in the rope data structure?(a) O (log n)(b) O (n!)(c) O (n^2)(d) O (1)This interesting question is from Binary Trees topic in portion Binary Trees of Data Structures & Algorithms IThe question was posed to me in an interview for internship.
What is the time complexity for finding the node at x position where n is the length of the rope?(a) O (log n)(b) O (n!)(c) O (n^2)(d) O (1)I need to ask this question from Binary Trees in division Binary Trees of Data Structures & Algorithms IThis question was addressed to me in a job interview.
Which type of data structure does rope represent?(a) Array(b) Linked List(c) Queue(d) Binary TreeAsked question is from Binary Trees in chapter Binary Trees of Data Structures & Algorithms IThis question was posed to me in final exam.
Which of the following is also known as Rope data structure?(a) Cord(b) String(c) Array(d) Linked ListMy enquiry is from Binary Trees in chapter Binary Trees of Data Structures & Algorithms IThe question was posed to me during a job interview.

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment