BINARY TREE

1) List the nodes in the Tree given below [2007,2]

(I) Preorder
(II) Postorder

2) Answer the following from the diagram of a binary teee given below: [2008,4]

i. Root of the tree.

ii. External nodes of the tree.
iii. List the nodes in the tree using inorder traversal.
iv. Left subtree
v. Height of the tree

3) Answer the following from the diagram of a Binary tree given below: [2009,4]

i. Name the parent node of E.

ii. Write the post order tree traversal.
iii. Write the internal nodes of the tree.
iv. State the level of the root of the tree.

4) Answer the following from the diagram of the binary tree given below: [2010,4]
 i. External nodes of the tree.
ii. Parent node of D.
iii. Inorder traversal of the tree.
iv. Right subtree of node B.

5) Answer the following questions from the diagram of the binary tree given below: [2011,4]

i. Preorder traversal of tree

ii. Children of Node E
iii. Left subtree of Node D
iv. Height of the tree when the root of the tree is at level 0.
6) Answer the following from the diagram of the Binary Tree given below: [2012, 4]

i. Root of the tree.

ii. Left subtree
iii. Inorder traversal of the tree
iv. Size of the tree

7) Answer the following from the diagram of the Binary Tree given below [2013,4]

i. Write the postorder tree traversal

ii. Name the leaves of the tree
iii. Height of the tree
iv. Root of the tree

8) Answer the following questions from the diagram of a Binary Tree given below: [2014, 4]

(i) Name the leaf nodes of the right sub-tree.

(ii) Write postorder traversal of the left sub-tree of node B including itself.
(iii) State the level number of nodes R and M when the root is at level 0.
(iv) Name the internal nodes of the tree.

9) Answer the following questions from the diagram of a Binary Tree given below: [2015,4]

Write the inorder traversal of the above tree structure.

(i) Name the parent of the nodes B and G.
(ii) Name the leaves of the right sub-tree.

10) Answer the following questions from the diagram of a Binary Tree given below: [2016,4]

(i) Write the postorder traversal of the above tree structure.

(ii) State the level numbers of the nodes N and R if the root is at 0 (zero) level.
(iii) List the internal nodes of the right sub-tree.

11) Answer the following questions from the given diagram of a Binary Tree : [2017,4]
Write the inordcr traversal of the above tree structure.
i. State the height of the tree, if the root is at level 0 (zero).
ii. List the leaf nodes of the tree
12) State how a binary tree is a recursive data structure. [2012,2]