Page 218 - DCAP407_DATA_STRUCTURE
P. 218
Unit 11: Introduction to Binary Trees
11.7 Review Questions
1. What is a binary tree? Construct a tree with the given string notation (T1 (T2 (T3 (T4),T5, T6), T7
(T8, (T9(T10))))).
2. Construct a tree structure for the following array representation
3. Write a procedure for linked list representation of binary tree. Consider the array representation
provided in question 2 for constructing a linked representation.
4. “Linked list representation consumes more memory than array representation.” Justify with an
example.
5. Represent the following binary tree in an array.
6. Give the linked list representation of the following binary tree.
7. “In threaded binary trees, threads are used instead of pointers.” Justify with example.
LOVELY PROFESSIONAL UNIVERSITY 211
