Which of the following is NOT a property of a complete binary tree of height h?
A)all nodes at level h - 2 and above have two children each
B)when a node at level h - 1 has children,all nodes to its left at the same level have two children each
C)when a node at level h - 1 has one child,it is a left child
D)all leaves are at level h

Question

Quizplus · Accepted Answer

A complete binary tree can have leaves at levels h and h-1, not exclusively at level h.

Which of the Following Is NOT a Property of a Complete