问答题 已知一棵完全二叉树有892个结点，试求：(1)树的高度(2)叶结点个数(3)单支结点数(4)最后一个非终端结点的序号【中国海洋大学2006五(15分)】
【正确答案】正确答案：(1)根据公式：[log 2 892]+1，所以树的高度是10。 (2)根据公式：n=n0+n1+n2=2n0一1+n1，所以叶结点数为446。 (3)根据(2)，单支结点数为1。 (4)最后一个非终端结点，即完全二叉树最后结点的双亲，序号是[892／2]=446。
【答案解析】