问题
填空题
设只包含根结点的二叉树的高度为0,则高度为K的二叉树的最小结点数为 【4】 。
答案
参考答案:k+1
解析: 二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二又树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵子树。该题题意是求最小的结点数,每一层上只有一个结点。所以总共有k+1个结点。
设只包含根结点的二叉树的高度为0,则高度为K的二叉树的最小结点数为 【4】 。
参考答案:k+1
解析: 二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二又树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵子树。该题题意是求最小的结点数,每一层上只有一个结点。所以总共有k+1个结点。