x=67 y=70 z=137 p=207 r=69 t=276 u=800 v=900 a) Draw a binary tree using the data given

 

x=67

y=70

z=137

p=207

r=69

t=276

u=800

v=900

Transcribed Image Text:

a) Draw a binary tree using the data given below, where x, y, z, p, r, t, u and v are nodes of the tree. y pzxrtuv Here, x-last two digits of your student id+2, y=x+3, z=x+y, p=y+z, r=x+2, t=p+r, u=800, v=900 b) Traverse the binary tree of Ques. 1(a) using the preoder, inorder, and postorder techniques. Also find the height of the tree. c) Draw a binary tree from the following Inorder and Postorder sequences Inorder: v pyrxt zu Postorder: v prytuzx Here, x-last two digits of your student id+2, y=x+3, z=x+y, p=y+z, r-x+2, t-p+r, u=800, v=900 d) Show the simulation of level order technique using a QUEUE for the tree in Ques. 1(a) a) Draw a binary tree using the data given below, where x, y, z, p, r, t, u and v are nodes of the tree. y pzxrtuv Here, x-last two digits of your student id+2, y=x+3, z=x+y, p=y+z, r=x+2, t=p+r, u=800, v=900 b) Traverse the binary tree of Ques. 1(a) using the preoder, inorder, and postorder techniques. Also find the height of the tree. c) Draw a binary tree from the following Inorder and Postorder sequences Inorder: v pyrxt zu Postorder: v prytuzx Here, x-last two digits of your student id+2, y=x+3, z=x+y, p=y+z, r-x+2, t-p+r, u=800, v=900 d) Show the simulation of level order technique using a QUEUE for the tree in Ques. 1(a)

Answer rating: 100% (QA)

Answer Givenx67 y70 z137 p207 r69 t276 u800 v900 Insert 67 Insert 70 As 70 67 so insert 70 right of ... View the full answer