0What is the maximum number of nodes in a binary tree of height 4 (the root is at height 0)?A32B15C31D63 Correct answer: C ExplanationA binary tree of height h has at most 2^(h+1) − 1 nodes, so for h = 4 the maximum is 31. Join the discussion Report an error Share