Unit-7 Tree3

Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 11

Prepared by Narayan Dhamala 1

Prepared by Narayan Dhamala 2


Prepared by Narayan Dhamala 3
Prepared by Narayan Dhamala 4
Prepared by Narayan Dhamala 5
Prepared by Narayan Dhamala 6
Prepared by Narayan Dhamala 7
Prepared by Narayan Dhamala 8
Prepared by Narayan Dhamala 9
Prepared by Narayan Dhamala 10
Construct binary tree from inorder and
postorder sequences

1) Construct binary tree from following


sequence
Inorder: 20,30,35,40,45,50,55,60,70
Postorder: 20,35,30,45,40,55,70,60,50
2) Constrcut binary tree from the following
sequence
Inorder: 2,6,8,10,11,12,15,20,22,27,30
Postorder: 6,2,10,12,11,8,22,30,27,20,15

Prepared by : Narayan Dhamala 11

You might also like