北邮C++数据结构课后习题习题4习题与讲解.pdfVIP

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