The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
175 views

Suppose a binary tree has only three nodes A, B and C and you are given that the post-order traversal for the tree is B-A-C. The exact preorder traversal for the tree is.

  1. C-A-B
  2. A-B-C
  3. C-B-A
  4. A definite pre-order traversal cannot be determined from the information given
closed with the note: I got it
in DS by (21 points)
closed by | 175 views
+1

To say exact preorder for a given Post order may not be possible  above example explains it

0
Hmm right
0
Thank you, got it

Related questions

0 votes
0 answers
7
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,288 questions
55,719 answers
192,113 comments
90,125 users