[Math] Preorder traversal, inorder traversal, postorder traversal

discrete mathematicstrees

a) preorder traversal

b) inorder traversal

c) postorder traversal

Ok,

a) r,j,h,g,e,d,b,a,c,f,i,k,m,p,s,n,q,t,v,w,u

b) a,b,d,c,e,g,f,h,j,i,r,s,p,m,k,n,v,t,w,q,u

c) a,b,c,d,e,f,g,h,i,j,v,w,t,u,q,n,s,p,m,k,r

I'm definitely doing some mistakes here, but that was my try.

Can anyone help me with this?

Best Answer

Hint: Pre-order traversal is root; left; right so your preorder is ok. r, j, h, g, e, d, b, a, c, f, i, k, m, p, s, n, q, t, v, w, u

The in-order traversal is left; root; right. I have h, e, a, b, d, c, g, f, j, i, r, m, s, p, k, n, v, t, w, q, u so your in-order is definitely wrong.

Post order: left; right; root a, b, c, d, e, f, g, h, i, j, s, p, m, v, w, t, u, q, n, k, r

Related Question