Which of the following is true about a binary tree?
A) each node has at most two children
B) each node has only one child
C) child nodes can have multiple parents
D) the root node must have only one child

Question

Quizplus · Accepted Answer

A binary tree is a tree data structure where each node has at most two children, typically referred to as the left child and right child. Therefore, option A is correct. Option B is incorrect since it is not possible for each node to have only one child in a binary tree. Option C is also incorrect as child nodes in a binary tree have only one parent. Lastly, option D is incorrect as the root node can have either one or two children.

Which of the Following Is True About a Binary Tree