Question

Which of the following statement is false in context of tree terminology?

(a) Root with no children is called a leaf

(b) A node can have three children

(c) Root has no parent

(d) Trees are collection of nodes, with a parent child relationship

I got this question during an interview for a job.

This interesting question is from Construction and Yield of a Parse Tree in section Context Free Grammars and Languages of Automata Theory

Answer 1

The correct choice is (a) Root with no children is called a leaf

Easy explanation: A node has atmost one parent, drawn above the node, and zero or more children drawn below. Lines connect parents to children. There is one node, one root, that has no parent; this node appears to be at the top of the tree. Nodes with no children are called leaves. Nodes that are not leaves are called interior nodes.