Testbook Logo
Exams SuperCoaching Test Series Skill Academy
More
English
Hindi

Question

Download Solution PDF

Let post order traversal of a binary search tree (BST) is given by VSQTURP. If S < V < Q < P < T < R < U, then the pre-order traversal of the BST is:

This question was previously asked in
HTET PGT Official Computer Science Paper - 2017
Download PDF Attempt Online
View all HTET Papers >
  1. SVQPTRU
  2. PQSVRTU
  3. SVRUTQP
  4. PRQSUTV

Answer (Detailed Solution Below)

Option 2 : PQSVRTU
Free Tests
View all Free tests >
Free
HTET PGT Official Computer Science Paper - 2019
4.4 K Users
60 Questions 60 Marks 60 Mins
Start Now

Detailed Solution

Download Solution PDF

Binary search Tree Inorder always be in Ascending order

Since S < V < Q < P < T < R < U 

Therefore In order traversal is SVQPTRU

Given post order is VSQTURP

Binary Search Tree:

F1 Raju Shraddha 19.11.2020 D1

Therefore Pre-order traversal of the binary search tree is PQSVRTU.

The correct answer is option 2

Download Solution PDF
Latest HTET Updates

Last updated on Jun 6, 2025

-> The HTET TGT Applciation Portal will reopen on 1st June 2025 and close on 5th June 2025.

-> HTET Exam Date is out. HTET TGT Exam will be conducted on 26th and 27th July 2025

-> Candidates with a bachelor's degree and B.Ed. or equivalent qualification can apply for this recruitment.

-> The validity duration of certificates pertaining to passing Haryana TET has been extended for a lifetime.

-> Enhance your exam preparation with the HTET Previous Year Papers.

More Tree Traversal Questions

Q1.Arrange the following steps of the Inorder Traversal of Binary Tree in the correct order. A. Visit the Left subtree B. Visit the Root node C. Visit the Right subtree D. Start traversing by visiting the nodes in rooted tree E. Repeat the above three steps. Choose the correct answer from the options given below:
Q2. Considering above binary tree, what will be the inorder traversal
Q3.Consider the traversal of a tree Preorder → ABCEIFJDGHKL Inorder → EICFJBGDKHLA Which of the following is correct post order traversal?
Q4.The preorder traversal sequence of a binary search tree is 25, 15, 10, 4, 12, 22, 18, 24, 50, 35, 31, 44, 70, 66, 90 Which one of the following is the postorder traversal sequence of the same tree?
Q5.Post-order Binary tree traversal is _____.
Q6.Postorder traversal of a given binary search tree T produces following sequence of keys: 3, 5, 7, 9, 4, 17, 16, 20, 18, 15, 14 Which one of the following sequences of keys can be the result of an in-order traversal of the tree T?
Q7.Consider the following statements. S1 : The sequence of procedure calls corresponds to a preorder traversal of the activation tree. S2 : The sequence of procedure returns corresponds to a postorder traversal of the activation tree. Which one of the following options is correct?
Q8.Consider a complete binary tree with 7 nodes. Let A denote the set of first 3 elements obtained by performing Breadth-First Search (BFS) starting from the root. Let B denote the set of first 3 elements obtained by performing Depth-First Search (DFS) starting from the root. The value of |A - B| is _______
Q9.The Preorder traversal of a tree given below is:
Q10.When we perform in order traversal on a binary tree, we get the ascending order array. The tree is:

More Tree Questions

Q1.Non leaf nodes of B+ tree structure form a : 
Q2.Total number of nodes at the nth level of a full binary tree can be given as __________.
Q3.Arrange the following steps of the Inorder Traversal of Binary Tree in the correct order. A. Visit the Left subtree B. Visit the Root node C. Visit the Right subtree D. Start traversing by visiting the nodes in rooted tree E. Repeat the above three steps. Choose the correct answer from the options given below:
Q4.Which of the following algorithms are based on the Breadth First Search (BFS)? A. Prim's algorithms B. Kruskal algorithms C. Dijkstra algorithms D. Greedy algorithms E. Dynamic Programming Choose the correct answer from the options given below:
Q5. Considering above binary tree, what will be the inorder traversal
Q6.Which of the following description(s) is/are true: A. Red Black Tree - Guarantees worst case of O(log n) time for search, insert & delete. B. Trie - Used for efficient prefix - based searches. C. AVL Tree - self balancing binary search tree with stricker balance criteria. D. B - Tree - Allows efficient search, inert, delete operations in disk based system. Choose the correct answer from the options given below:
Q7.Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R. Assertion A: The AVL trees are more balanced as compared to Red Black trees, but they may cause more rotations during insertion and deletion Reason R: A Red Black tree with n nodes has height that is greater than 2 log2 (n + 1) and the AVL tree with n nodes has height less than logΦ (√5 (n+2)) -2 (where Φ is golden ratio) In the light of the above statements, choose the correct answer from the options given below. 
Q8.How many different binary trees are possible with 'n' nodes?
Q9.Consider the traversal of a tree Preorder → ABCEIFJDGHKL Inorder → EICFJBGDKHLA Which of the following is correct post order traversal?
Q10.Which of the following is/are correct about a strictly binary tree? A. A binary tree is called strictly binary tree if every non-­leaf node of it has non empty left and right sub tree B. In strictly binary tree can have two children or no child C. A strictly binary tree with n leaves always contains 2n­-1 nodes
Crack NIC NIELIT Scientist & Scientific Officer/Assistant with
India's Super Teachers
Explore Supercoaching For FREE
Suggested Test Series
View All >
HTET TGT Level 2 - 2024 Mock Test
183 Total Tests with 10 Free Tests
Start Free Test
Social Science (SST) Content for All Teaching Exams - Let's Crack TET!
191 Total Tests with   1 Free Tests
Start Free Test
Suggested Exams
Exam-Logo
NIC Scientist B
Exam-Logo
HTET TGT
Exam-Logo
GATE CS

NIC Scientist B Important Links

More Programming and Data Structure Questions

Q1.What is the output of the following code? int i = 1 ; while ( i <= 10 ) printf ( "%d\n", i );
Q2.Which of the following is the syntax of the conditional operator in C?
Q3.Which of the following is a unary operator in C?
Q4.If a C program contains only one function, it must be __________.
Q5.Which operator is used for bitwise OR in C?
Q6.What is the purpose of the sizeof operator in C?
Q7.Which of the following functions is used to find the length of a string in C?
Q8.The ternary operator can be used as a replacement for which loop/statement?
Q9.What is the limitation of the conditional operator (? :) in C?
Q10.What is a recursive function?
Important Exams
Super Coaching
Exams
Test Series
Previous Year Papers
Objective Questions
Testbook Edu Solutions Pvt. Ltd.
1st & 2nd Floor, Zion Building,
Plot No. 273, Sector 10, Kharghar,
Navi Mumbai - 410210
[email protected]
Toll Free:1800 833 0800
Office Hours: 10 AM to 7 PM (all 7 days)
Company
About usCareers We are hiringTeach Online on TestbookPartnersMediaSitemap
Products
Test SeriesTestbook PassOnline CoursesOnline VideosPracticeBlogRefer & EarnBooks
Our Apps
Follow us on
Copyright © 2014-2022 Testbook Edu Solutions Pvt. Ltd.: All rights reserved
User PolicyTermsPrivacy
Get Free Access Now
Hot Links： teen patti gold apk teen patti master apk download teen patti vip teen patti 3a