Construct a postorder, inorder and preorder transversal of Tree T.(2 points each
ID: 3534054 • Letter: C
Question
Construct a postorder, inorder and preorder transversal of
Tree T.(2 points each)
Tree T
Construct a Tree with
vertex a at level 0;
vertices b, c and d at level 1;
vertices e, f, i, j, and k at level 2;
vertices g, h, l and m at level 3.
Connect vertex a to b, a to c, and a to d.
Connect vertex b to e and f.
Connect vertex c (no further connection).
Connect vertex d to i, j and k.
Connect vertex e to g.
Connect vertex f to h.
Connect vertex i (no further connection).
Connect vertex j (no further connection).
Connect vertex k to l and m.
Connect vertex g, h, l and m (no further connection).
a
b c d
e f i j k
g h l m
a. postorder:
g e h f b c i j l m k d a
b. inorder:
g e b f h a c a i d j d l k m
c: preorder:
a b e g f h c d i j k l m