问题
填空题
设只包含根结点的二叉树的高度为0,则高度为K的二叉树的最小结点数为 【4】 。
答案
参考答案:k+1
解析: 二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二又树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵子树。该题题意是求最小的结点数,每一层上只有一个结点。所以总共有k+1个结点。
设只包含根结点的二叉树的高度为0,则高度为K的二叉树的最小结点数为 【4】 。
参考答案:k+1
解析: 二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二又树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵子树。该题题意是求最小的结点数,每一层上只有一个结点。所以总共有k+1个结点。
阅读下面一段文字,完成小题。(12分) 生命也不完全是为了抵达。就像花草,并不是非要到达某一个季节才算实现价值;就像 ,并不是非要 。因为生命中绝大部分的风景总是在途中。生命主要是为了经历。就像候鸟,不停地qiān xǐ( )就是为了经历季节和风雨;就像河流,不息地流动就是为了经历交汇和起伏。尽管具体的经历总是显得那样 suǒ suì( )、那样平凡、那样漫长又是那样不胜其烦,但恰恰是它们构成了一个个真实的jīng cǎi( )的人生。这才是生命最弥足珍贵的状态。 小题1:根据拼音在田字格内用正楷写出相应的汉字。(3分)
就像 ,并不是非要 小题3:找出这段文字的中心句写在下面的横线上。(2分) 小题4:初三(1)班准备开展“珍爱生命”的主题班会活动。请你完成以下任务。(5分) (1)主题班会需要布置会场,请你写一句宣传标语挂在教室后面。(2分) (2)作为主持人,请你写一段开场白。(不超过80字)(3分) |