Scribd
Upload
15 views3 pages

Tree --- Assignment

Uploaded by

CST A69 Trisha Nandy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views3 pages

Tree --- Assignment

Uploaded by

CST A69 Trisha Nandy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Programming for problem solving II

Assignment – Tree I

Section H
Date: 19/05/2021

1. Find thepre-order traversal on the given binary tree

2. Write a C program to implement pre-order tree traversal of a


binary tree.
3. Write a C program to implement binary tree traversal
Find out the pre-order , in-order and post-order traversal of the
above shown binary tree

4. Write a C program to implement binary tree traversal

Find out the pre-order , in-order and post-order traversal of the


above shown binary tree
5. Write a C program to implement post-order tree traversal of a
binary tree.
6. Write a C program to implement pre-order tree traversal of a
binary tree.
7. Construct a Binary expression tree from the given postfix
expression:a + b – c * d % e ^f / g – h
8. Construct a Binary expression tree from the given postfix
expression:a – b + c * d
9. Construct a Binary expression tree from the given postfix
expression:a + b/c * d – e
10. Write a C program to check if a binary tree is full.

11. Construct a binary tree from the given in order and pre order
inorder : D B E A F C
pre order: A B D E C F
12. Construct a binary tree from the given in order and pre order
inorder : 4 2 1 7 5 8 3 6
pre order: 1 2 4 3 5 7 8 6

13. Construct a binary tree from the given in order and pre order
inorder : 9 3 15 20 7
pre order: 3 9 20 15 7

14. Construct a binary tree from the given in order and pre order
inorder : 1 2 3 4 5 6 7 8 9 10
pre order: 5 3 2 1 4 7 6 9 8 10

************** Submit Via Google Classroom****************

You might also like