问答题 一棵有n个结点的满二叉树有(1)个度为1的结点、有(2)个分支(非终端)结点和(3)个叶子,该满二叉树的深度为(4)。【华中理工大学2000一、6(3分)】
【正确答案】正确答案:(1)0 (2)(n—1)/2或[n/2] (3)(n+1)/2 (4)log 2 (n+1)
【答案解析】