Scribd
Upload
25 views

What Is Binary Tree

The document contains 9 questions asking about different data structures: binary trees, AVL trees, binary search trees, linked lists, and static vs dynamic structures. Specifically, it asks about the differences between binary trees and binary search trees, rotation operations in AVL trees, tree traversal orders, constructing AVL trees and binary search trees from data sets, the differences between direct and indirect recursion, singly vs doubly linked lists, linked lists vs linear arrays, and static vs dynamic structures.

Uploaded by

vishnu neupane
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
25 views

What Is Binary Tree

The document contains 9 questions asking about different data structures: binary trees, AVL trees, binary search trees, linked lists, and static vs dynamic structures. Specifically, it asks about the differences between binary trees and binary search trees, rotation operations in AVL trees, tree traversal orders, constructing AVL trees and binary search trees from data sets, the differences between direct and indirect recursion, singly vs doubly linked lists, linked lists vs linear arrays, and static vs dynamic structures.

Uploaded by

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

Assignment of Data structure

1. What is binary tree? How it is differ from BST? Explain


2. What do you mean by rotation operation in AVL tree?
3. The order of visitation in the binary tree traversal:

i)Preorder:-A,B,D.E,H,I,C,F,J,G,K

II)In-order:-D,B,H,E,I,A,F,J,C,G,K

4. Construct AVL Tree from following data sets:-

i)3,5,11,8,4,1,12,7,2,6,10

ii)63,9,19,27,18,108,99,81

5 construct BST from following data items:-

14,15,4,9,7,18,3,5,16,4,20,17,9

6 what is the difference between direct and indirect recursion?

7 Mention what is the difference between singly and doubly linked list?

8 Difference between linked list and linear array?

9 Difference between static and dynamic structure?

You might also like