In full binary search tree every internal node has exactly two children. If there are 100 leaf nodes in the tree, how many internal nodes are there in the tree? a) 25 b) 49 c) 99 d) 101

A binary search tree is generated by inserting in order the following integers: 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24, 49 The number of nodes in the left subtree and right subtree of the root respectively is a. (8, 4) b. (4, 7) c. (7, 4) d. (4, 8)

What is a full binary tree?a) Each node has exactly zero or two childrenb) Each node has exactly two childrenc) All the leaves are at the same leveld) Each node has exactly one or two children

Where is the maximum number in a binary search tree? a) At the root of the tree. b) Anywhere other than root and leaf nodes c) At the leftmost leaf node. d) At the rightmost leaf node

How many children can a node have in a binary tree?Group of answer choicesA node can have 1 or 2 childrenA node can have 0 or 2 childrenA node must have 2 childrenA node can have 0, 1 or 2 children

In a full binary tree if number of internal nodes is I, then number of nodes N are? a) N = 2l b) N = I + 1 c) N = I – 1 d) N = 2l + 1