Which rule condition identifies software by file location?

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

The maximum height of a binary tree of n nodes is ______.

a. n b. n / 2 c. (n / 2) – 2 d. log2(n + 1)