Assignment - 1.1: Data Structures and Algorithms
Assignment - 1.1: Data Structures and Algorithms
Assignment – 1.1
KEY
This assignment contains 10 questions covering Trees, Terminologies, Types,
Properties, Balanced binary tree, Binary search tree, Traversal and problems
related to the above concepts.
The number of nodes in the right sub tree and left sub tree are
A.(4,7)
B.(7,4)
C.(8,3)
D.(3,8)
2. A binary tree in which every non-leaf node has non-empty left and right subtrees
is called a strict binary tree. Such a tree with 10 leaves
a. 172 b. 48 c. 128 d. 42
5. Let T be a BST with 15 nodes. The minimum and maximum possible heights of T
are:
a. 3 b. 4 c. 2 d.5
1) 3,5,7,8,15,19,25
2) 5,8,9,12,10,15,25
3) 2,7,10,8,14,16,20
4) 4,6,7,9,18,20,25
b. A labelled rooted binary tree can be uniquely constructed given its pre order and
post order traversal results.
10. A complete binary tree with ‘n’ non-leaf nodes contains_______ nodes.
a. n
b. 2n
c. 2n+1
d. 2n-1