Scribd
Upload
4 views

Assignment 2

Uploaded by

yoyo36685
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
4 views

Assignment 2

Uploaded by

yoyo36685
Copyright
© © All Rights Reserved
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