Page 239 - DCAP407_DATA_STRUCTURE

Data Structure

(b) Which among the following tree traversal deals with the term LRN?
(i) Inorder
(ii) Preorder
(iii) Postorder

(c) Which among the following traversals involve traversing from left tree, root and right tree?
(i) Inorder
(ii) Preorder
(iii) Postorder
(d) Which among the following operations is performed before performing insertion operation?
(i) Searching
(ii) Deletion

(iii) Modification

12.9 Review Questions

1. In the binary tree given, delete node D and insert node I.

2. Perform the preorder traversal for the given binary tree.

232 LOVELY PROFESSIONAL UNIVERSITY