##### 1) A Binary Tree can have

- Can have 2 children
- Can have 1 children
- Can have 0 children
- All

##### 2) Height of Height of a binary tree is

- MAX( Height of left Subtree, Height of right subtree)+1
- MAX( Height of left Subtree, Height of right subtree)
- MAX( Height of left Subtree, Height of right subtree)-1
- None

##### 3) Postfix expression for (A+B) *(C+D) is

- A B C * + D +
- A B + C D + *
- ABCD++*
- None

##### 4) True statements about AVL tree are

- It is a binary search tree.
- Left node and right node differs in height by at most 1 unit
- Worst case time complexity is O(log2n)
- Worst case time complexity is O(n)

##### 5)Match the following for binary tree traversal

(1) Pre Order | (A)Left Right Root |

(2) In Order | (B)Left Root Right |

(2) Post Order | (C)Root Left Right |

- 1 → A, 2 → B, 3 → C
- 1 → C, 2 → B, 3 → A
- 1 → A, 2 → C, 3 → B
- 1 → B, 2 → A, 3 → C