Scribd
Upload
8 views1 page

Assignment 2

Uploaded by

yoyo36685
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
8 views1 page

Assignment 2

Uploaded by

yoyo36685
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/ 1

Sardar Vallabhbhai Patel Institute of Technology – Vasad

629401 – Data Structure


Assignment – 2 (Unit 3)
Date of Given: 5/3/2024
Date of Submission: 12/3/2024
1 What is Sparse Matrices? Explain sequential representation of Sparse
Matrices
with example.
2 What is binary tree traversal? What are the various traversal methods?
Explain
any two with suitable example.
3 Explain the application of trees in expression evaluation in details.
4 Give the processing order of preorder, inorder and postorder of given
tree.

Also write the algorithm for preorder, in order and post order
traversal.
5 Define following for tree. 1) Sibling 2) Leaf node 3) degree 4) height
5) Adjacent Node 6) Mixed Graph 7) Isolated Node 8) Node Simple
6 Explain complete binary tree with example.
7 Explain various representation of directed trees.
8 Convert the following forest to the Binary Tree.

9 Explain various representation of Binary tree in detail.


10 Explain the concept of threaded binary tree in detail.

You might also like