一棵深度为h的满k叉树有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有k棵非空子
(1)各层的结点个数是多少?
(2)编号为i的结点的父结点(若存在)的编号是多少?
(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少?
(4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?
(5)若结点个数为n,则深度h是n的什么函数关系?
(1)各层的结点个数是多少?
(2)编号为i的结点的父结点(若存在)的编号是多少?
(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少?
(4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?
(5)若结点个数为n,则深度h是n的什么函数关系?
次顺序(同层自左至右)开始对全部结点编号,问:
①各层的结点数目是多少?
②编号为i的结点的双亲结点(若存在)的编号是多少?
③编号为i的结点的第i个孩子结点(若存在)的编号是多少?
④编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?
如图所示偏心轴零件,表面A要求渗炭处理,渗碳层深度H'1规定为0.5~0.8mm。零件上与此有关的加工过程如下:
(1)精车A面,保证尺寸。
(2)渗炭处理,控制渗层深度为H1。
(3)精磨A面,保证尺寸,同时保证渗碳层深度达到规定的要求。试确定H1的数值。
请画出这棵树,并回答下列问题:
(1)哪个是根结点?
(2)哪些是叶结点?
(3)哪个是g的双亲?
(4)哪些是g的祖先?
(5)哪些是g的孩子?
(6)哪些是e的子孙?
(7)哪些是e的兄弟?哪些是f的兄弟?
(8)结点b和n的层次各是多少?
(9)树的深度是多少?
(10)以结点c为根的子树的深度是多少?
(11)树的度数是多少?
某蒸汽动力厂按一级再热理想循环工作,新蒸汽参数为p1=15MPa,t1=600℃,再热压力pA=1.4MPa,再热温度tR=t1=600℃,背压p2=0.005MPa。功率为150000kW。试求:①定性画出循环的T-s图;②求循环热效率;③每小时所需蒸汽量。
蒸汽的有关参数如下:
p/MPa | t/℃ | h/(kJ/kg) | s/[kJ/(kg·K)] |
15 | 600 | 3582.3 | 6.6776 |
I.4 | 2892.84 | 6.6776 | |
1.4 | 600 | 3694.8 | 7.8710 |
0.005 | 2401.11 | 7.8710 | |
15 | 152.89 | 0.4762 |
饱和水的性质:
p/MPa h'/(kJ/kg) s'/[kJ/(kg·K)]
0.005 137.89 0.4762