The preorder traversal sequence of a binary search...
Guiding State PSC aspirants since 2016 50,000+ students · 1,000+ final selections Exam Calendar Results Call 9116926003
pscnotes
Pick your state
RPSC Prelims previous year questions

The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. Which one of the following is the postorder traversal sequence of the same tree?

Asked in RPSC 23Feb 2016Question Paper for VicePrincipal/Superintendent ITI Screening Test 2012(Computer Science)VICE PRINCIPAL/SUPDT. ITI - 2012

  1. 10, 20, 15, 23, 25, 35, 42, 39, 30
  2. 15, 10, 25, 23, 20, 42, 35, 39, 30
  3. 15, 20, 10, 23, 25, 42, 35, 39, 30
  4. 15, 10, 23, 25, 20, 35, 42, 39, 30
Show answer

Answer: D. 15, 10, 23, 25, 20, 35, 42, 39, 30

More RPSC Prelims previous year questions questions

All 7,367 RPSC Prelims previous year questions questions →