(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Construct the tree from the following traversals

Preorder: EXAMFUN

Inorder: MAFXUEN

3. The attempt at a solution

E

/ \

X N

/ \

A U

/ \

M F

Correct?

Very difficult to see sorry, but E is root with left child X right child N. X has left child A right child U. A has left child M right child F.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Constructing a binary tree from inorder and postorder traversals

**Physics Forums | Science Articles, Homework Help, Discussion**