在有n个结点的二叉树中,最大深度可达多少?最小深度多少?

相关推荐

• 如图所示，一边长为10cm的立方体木块，在水中静止时，刚好有二分之一露出水面．若g取10N/kg，求：①木块的密度是多大？②用手将木块缓慢压入水中，当木块刚好全部没入水中时，手对木块的压力是多大？③盛水容器中水的深度为15cm．若忽略将木块压入水中的过程中容器内水面的上升，则将木块从如图所示位置缓慢压至容器底部，压力所做的功是多少？已知将木块从如图所示位置缓慢压到刚好全部没入水中的过程中，压力是变化的，该变化的压力所做的功，可以用一个恒力所做的功来代替，这个恒力的大小等于最大压力的二分之一．
• 二叉树结点计算问1、 深度为m的满二叉树有几个结点?2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最小树身为多少?怎么计算?
• 【物理】某舰队荣威号潜水艇的艇壳是用高强度的特种钢板制造,最大下潜深度可达350m.潜水艇的总体积为1.5x10*3kg/m³,艇内两侧有水舱,通过改变水舱中的气压可将水吸入或排出.其从长江入海口潜行至大海某处深300米的地方执行任务.（长江入海口处江水密度为1.01x10*3kg/m³,海水密度为1.03x10*3kg/m³,g取10N,标准大气压为1.0x10*5Pa.问：（1）从长江入海口潜行至执行任务的地点,潜水艇要吸入多少质量的水?（2）在大海某处深300米的地方执行完任务,潜水艇水舱中最小应该充入多大的气压才能使潜水艇上浮?
• 数据结构题目：在有n个叶子结点的完全二叉树中,最多有多少个结点?
• 某潜水艇最大下潜深度可达150m，．潜水艇的总体积为1.5×103m3，艇内两侧有水舱，潜水艇截面如图所示．通过向水舱中注水或从水舱中向外排水来改变潜水艇的自重，从而使其下沉或上浮．为便于计算，海水密度取1.0×103kg/m3，g取10N/kg．求：（1）漂浮在海面的潜水艇水舱内没有海水时，重1.0×107N，此时，排开海水的体积；（2）为使潜水艇完全潜入海水里，向水舱里至少注入多少立方米海水？（3）为什么潜水艇的艇壳要用高强度的特种钢板制造？
• 数据结构试题,求高手给解答下啊1、3个节点可以构成 棵不同形态的二叉树. 2、对于一棵具有n个结点的二叉树,当它为一棵 二叉树时具有最小高度,即为 ,当它为一棵单支树时具有 高度,即为 . 3、一个图的_________表示法是唯一的,而___________表示法是不唯一的. 4、在一棵有n个结点的完全二叉树中,对这些结点按层序编号,若一个结点编号为59,则其双亲编号为 ,若一个结点编号为23,则其有右孩子的条件是 . 5、一棵深度为h的完全二叉树上的结点总数的最小值为 ,最大值为 . 6、 查找法的平均查找长度与元素个数n无关. 7、在带头结点的循环链表h中,判断表空的条件是 . 8、一个具有n个顶点的无向完全图的边数为 . 9、数组M中
• 7）若某完全二叉树的深度为h,则该完全二叉树中至少有多少个结点 A）2h B）2h-1 C）2h-1-1 D）2h-1+1 我觉得答案应该是2^（h-1）吧?难道我错了?
• 20个结点构成的平衡二叉树的最大深度是多少?
• 在有n个结点的二叉树中,最大深度可达多少?最小深度多少?
• 数据结构题目：在有n个叶子结点的完全二叉树中,最多有多少个结点?
• （填空）在____的数叫负数
• 负数与负数相比较负号后面的数越大,这个负数反而越小