Ask 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.

+1
Answers (1)
  1. 27 July, 08:05
    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?
Find 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 the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers