Ask Question
12 March, 13:19

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.

+4
Answers (1)
  1. 12 March, 16:21
    0
    option (a) is false

    Step-by-step 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.
Know the Answer?
Not Sure About the Answer?
Get an answer to your 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 = ...” in 📙 Mathematics if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers