Register

ME TEST SERIES

• recategorized by
272 views

1 Answer

0 votes
0 votes
New-Order Traversal:

Root - Right - Left

 

Reverse Polish notation (Postfix):

Left - Right - Root

 

So the answer will be reverse of given Postfix notation.

Thus 'C' is correct option.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
1 answer
1
GO Classes asked Jan 21
453 views
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 31
How many binary trees with $3$ nodes, $\text{A, B},$ and $\text{C}$ when traversed in post-order will give the sequence $\text{A, B, C}?$ (It is NOT a search tree)
How many binary trees with $3$ nodes, $\text{A, B},$ and $\text{C}$ when traversed in post-order will give the sequence $\text{A, B, C}?$ (It is NOT a search tree)
User Avatar
2 votes
2 votes
2 answers
3
GO Classes asked Feb 4
341 views
Memory Based GATE DA 2024 | Question: 23
Consider a binary tree. Among the following traversal combinations, which of them can uniquely construct the tree? Inorder + Preorder Preorder + Postorder Only Inorder Inorder + Postorder
Consider a binary tree. Among the following traversal combinations, which of them can uniquely construct the tree?Inorder + PreorderPreorder + PostorderOnly InorderInorde...
User Avatar
Link Copied!