Products

Holooly Rewards

We are determined to provide the latest solutions related to all subjects FREE of charge!

Enjoy Limited offers, deals & Discounts by signing up to Holooly Rewards Program

Holooly Tables

All the data tables that you may search for.

Holooly Arabia

For Arabic Users, find a teacher/tutor in your City or country in the Middle East.

Holooly Sources

Find the Source, Textbook, Solution Manual that you are looking for in 1 click.

Holooly Help Desk

Need Help? We got you covered.

Q. 8.FAQ.1

Create a binary tree from the given traversing sequences.

In-order – d b e a f c g

Pre-order – a b d e c f g

Verified Solution

Step 1: a is the root node of the binary tree.

Step 2: d, b, and e are on the left side of the a node in the in-order sequence.  Hence, d, b, and e are the left subtrees of root a. Also, d is the left subtree of  b and e is the right subtree of b.

Step 3: f, c, and g are on the right side of root a in the in-order sequence. Hence, f, c, and g are the right subtrees of root a. Also, f is the left subtree of c and g is the right subtree of c.