二叉树结点计算问1、 深度为m的满二叉树有几个结点?2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最小树身为多少?怎么计算?

相关推荐

• 二叉树结点计算问1、 深度为m的满二叉树有几个结点?2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最小树身为多少?怎么计算?
• 二叉树根结点的层次是什么意思?有个题为 设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树身和最小树身分别是?
• 设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少?
• 数据结构试题一、 选择1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为[ ].A.17 B.13 C.14 D.542.深度为h的满二叉树的第m层有[ ]个结点.A.B.C.D.3.设用邻接矩阵A表示有向图G的存储结构,则G中顶点i的出度为[ ].A.第i行非0元素的个数之和 B.第i列非0元素的个数之和C.第i行0元素的个数之和 D.第i列0元素的个数之和4.已知一个长度为16的顺序表,元素升序排列,采用折半法查找,若查找成功所需要比较次数最多是[ ].A.4 B.5 C.6 D.75.对n个记录进行快速排序,所需要的辅助存储空间大致为[ ].A.O（1） 　B.O（n）　　 C.O（1og2n） D.O（n2）6.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为[ ].A． 2,3,5,8,6 B． 3,2,5,8,6C． 3,2,5,6,8 D．2,3,6,5,8 二、 填空1.i=0,s=0
• 设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少?
• 帮忙解一道高数应用题某企业在一个月内生产某产品Q单位时,总成本为C(Q)=6Q+200（万元),得到的总收益为R(Q)=12Q-0.01Q^2（万元）,问在一个月内生产多少单位的产品获得的利润最大?
• 高等数学应用题,求解答要做一个底为长方形的带盖的箱子,其体积为72cm3, 底长与宽的比为2 : 1,问各边长多少时,才能使表面积为最小?