数据结构第五章参考答案..docVIP

习题5 填空题 （1）已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为（___________）。 答案：129 （2）3个结点可构成（___________）棵不同形态的二叉树。 答案：5 （3） 设树的度为5，其中度为1~5的结点数分别为6、5、4、3、2个，则该树共有（___________）个叶子。 答案：31 （4）在结点个数为n（n1）的各棵普通树中，高度最小的树的高度是（___________），它有（___________）个叶子结点，（___________）个分支结点。高度最大的树的高度是（___________），它有（___________）个叶子结点，（___________）个分支结点。 答案：2 n-1 1 n 1 n-1 （5）深度为k的二叉树，至多有（___________）个结点。 答案：2k-1 （6）（7）有n个结点并且其高度为n的二叉树的数目是（___________）。 答案：2n-1 （8）设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（___________），最小结点数为（___________）。 答案：2k+1-1 k+1 （9）将一棵有100个结点的完全二叉树按层编号，则编号为49的结点为X，其双亲PARENT（X）的编号为（）。 答案：24 （10）已知一棵完全二叉树中共有