已知二叉树有50个叶子结点 则二叉树的总结点数至少应为多少个?请给出计算过程。【中科院研究生院20
结点,中科院,点数
已帮助 人
-
正确答案:99。由公式n=n0+n1+n2=n0+n1+n0一1=2n0+n1-1当n1=0时二又树的结点数最少。
99。由公式n=n0+n1+n2=n0+n1+n0一1=2n0+n1-1,当n1=0时,二又树的结点数最少。
