一棵有n个结点的满二叉树有(1)个度为1的结点 有(2)个分支(非终端)结点和(3)个叶子 该满二叉树的
结点,终端,分支
已帮助 人
一棵有n个结点的满二叉树有(1)个度为1的结点、有(2)个分支(非终端)结点和(3)个叶子,该满二叉树的深度为(4)。【华中理工大学2000一、6(3分)】
请帮忙给出正确答案和分析,谢谢!
-
正确答案:(1)0 (2)(n—1)/2或[n/2] (3)(n+1)/2 (4)log2(n+1)
(1)0(2)(n—1)/2或[n/2](3)(n+1)/2(4)log2(n+1)
