二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
用数控铣床加工下图所示的轮廓ABCDEA。试按照所学的代码格式(JB 3208-1983)编制加工程序。要求:
(1)在给定机床坐标系和编程坐标系关系下用绝对坐标方式编写加工程序;
(2)机床坐标原点即为起刀点也为刀具终点;
(3)加工路径为①—②—③—④—⑤—⑥—⑦,主轴转速900r/min,进给速度150mm/min。(不考虑刀补功能)
图4-16(a)所示桁架,因制造误差AB杆比设计长度短了4cm,试求由此引起的结点C的竖向位移△CV。
各单元体面上的应力如图所示。试求:
(1)指定截面上的应力;
(2)主应力的数值;
(3)在单元体上绘出主平面的位置及主应力的方向。
某化学反应器工艺规定的操作温度为(900±10)℃。考虑安全因素,控制过程中温度偏离给定值最大不得超过80℃。现设计的温度定值控制系统,在最大阶跃干扰作用下的过渡过程曲线如图1-13所示。试求最大偏差、衰减比和振荡周期等过渡过程品质指标,并说明该控制系统是否满足题中的工艺要求。
垂直射流直径d=0.075m,射出速度v0=12.2m/s,打击在一重为17.5kgf的圆盘上,如图所示,当圆盘保持平衡时,试求射流出口距圆盘的距离。
图1-22(a)是蒸汽加热器的温度控制原理图。试画出该系统的方块图,并指出被控对象、被控变量、操纵变量和可能存在的干扰是什么?现因生产需要,要求出口物料温度从80℃提高到81℃,当仪表给定值阶跃变化后,被控变量的变化曲线如图1-22(b)所示。试求该系统的过渡过程品质指标:最大偏差、衰减比和余差(提示:该系统为随动控制系统,新的给定值为81℃)。
一烃类混合物含甲烷5%(摩尔分数),乙烷10%,丙烷30%及异丁烷55%,试求混合物在25℃时的泡点压力和露点压力。
一平面流动x方向的流速分量为ux=3a(x2-y2),在点A(0,0)处,ux=uy=0,试求通过A(0,0)、B(1,1)两点连线的单宽流量为多少?