问答题
已知二叉树有50个叶子结点,则二叉树的总结点数至少应为多少个?请给出计算过程。【中科院研究生院2004五(7分)】
【正确答案】
正确答案:99。由公式n=n0+n1+n2=n0+n1+n0一1=2n0+n1-1,当n1=0时,二又树的结点数最少。
【答案解析】
提交答案
关闭