題組內容

5.[15] Let one-node binary tree have a depth of 1. Suppose we have a complete binary tree T of depth 100.

5.4 [3] Suppose we number the nodes T by starting with the node on level 1, and continuing with the nodes on level 2, and so on. Nodes on any level are numbered from left to right. Let the first node be numbered 1, the second node be numbered 2, and so on. For a node numbered 200, what is its left node numbered?