计算题： （1）已知二叉树有50个叶子结点，则该二叉树的总结点数至少应有多少个？ （2）已知完全二叉树的第7层有10个结点，则整个二又树的结点数为多少个？ （3) n个结点的k叉树，若用具有k个child域的等长链结点存储树的一个结点，则空的child域有多少个？
计算题： （1）已知二叉树有50个叶子结点，则该二叉树的总结点数至少应有多少个？ （2）已知完全二叉树的第7层有10个结点，则整个二又树的结点数为多少个？ （3) n个结点的k叉树，若用具有k个child域的等长链结点存储树的一个结点，则空的child域有多少个？
参考答案和解析
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时,二又树的结点数最少。
相关考题：
已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
关于二叉树，下列说法不正确的是( )。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结点C．相同层次的满二叉树结点数比完全二叉树结点多D．深度为k的满二叉树结点数一定为2k-1个
翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】 A.10B.8S 翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是（ ）。【考点6二叉树】A.10B.8C.6D.4
单选题若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是（）。A40B55C59D61