Question: 8 . ( 1 pts ) Tree traversal Consider a binary tree ( note: not a BST ! ) , if given a preorder traver
pts Tree traversal
Consider a binary tree note: not a BST if given a preorder traver
sal and a postorder traversal of such a tree:
Is this a unique binary tree or are there multiple ways to construct a binary tree that would result in the same preorder and postorder traversals as well?
If yes, justify your answer. If no write no and providedraw a counter example ie two different binary trees have the same preorder and postorder traversals as each other
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
