Multiple choice

Which of the following options is correct?

  1. Leaf nodes and internal nodes are the same.

  2. Leaf nodes and internal nodes are different.

  3. Leaf node can be root node also.

  4. Internal node may or may not be root node.

  5. None of these
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Leaf nodes are situated at the bottom-most level of tree. Internal nodes are any nodes which have child and root nodes; they have no parent node. So, leaf node and internal node are different. No leaf node or internal node can be root node.

Keep practicing — related questions