题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树…”相关的问题
二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
设一棵二叉树的结点结构为(LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR(RDOT，p，q，r)，该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】
编写算法由二叉树的动态二叉链表构造出相应的静态二又链表a[1..
A．2，252，401，398，330，344，397，363
B．924，220，911，244，898，258，362，363
C．925，202，911，240，912，245，363
D．2，399，387，219，266，382，381，278，363
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（）。
A.循环链表
B.双向链表
C.二叉链表
D.有序链表
设X1，…，Xn为来自总体N(u，σ2)的样本，u和σ2均未知，记
引入二叉线索树的目的是()。【南京理工大学1998一、5(2分)】
A．加快查找结点的前驱或后继的速度
B．为了能在二叉树中方便地进行插入与删除
C．为了能方便地找到双亲
D．使二叉树的遍历结果唯一
化合物A的分子式为C5H8，与金属钠作用后再与1一溴丙烷作用，生成分子式为C8H14的化合物B。用KMnO4氧化B得到两种分子式均为C4H8O2的酸(C，D)，后者彼此互为同分异构体。A在HgSO4的存在下与稀H2SO4作用时可得到酮E。试写出化合物A，B，C，D，E的结构式，并用反应式表示上述转变过程。
以初速度为零下落，带动飞轮转动，如图a所示。记下重物下落的距离和时间，就可算出飞轮的转动惯量。试写出它的计算式(假设轴承间无摩擦)。
已知图所示机构的位置，构件尺寸及原动件AB以等角速度ω1逆时针方向转动，试求：
(1)在图上标出全部速度瞬心P12、P23、P34、P14、P13和P24，并指出其中的绝对瞬心。
(2)用相对运动图解法以任意比例尺作出机构的速度图和加速度图，求构件3的角速度ω3和角加速度ε3。
(要求：①写出作图的矢量方程和主要步骤；②写出ω3及α3的表达式)。
有一张t=0时波的照片，表示其波形的数学表达式为E(x，0)=5sin
。如果这列波沿坐标轴x负方向以2m/s的速率运动，试写出t=4s时的扰动表达式。
