Question

Which one of the following statements is false?

a) A full binary tree has an even number of vertices.
b) A binary tree is an m-ary with m = 2.
c) In an m-ary tree, each internal vertex has at most m children.
d) In a full m-ary tree, each internal vertex has exactly m children.

Answer 1

option (a) is false

Explanation:

m-ary of binary tree has m=2 is a correct statement.

and the statement (c) and (d) states about m-ary tree are also correct.

hence, from the given statement option (b) is false because when we count the roots the number of vertices are odd.

for full m ary internal vertex is exactly m children and for an m-ary has atmost m children.