Ask Question
14 August, 00:22

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. 14 August, 01:27
    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 you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers