请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
图7.9所示的2元树表达一个算式.
(1)按中序行遍法写出算式.
(2)用波兰符号法表示算式.
(3)用逆波兰符号法表示算式.
答案
更多“图7.9所示的2元树表达一个算式.(1)按中序行遍法写出算式.(2)用波兰符号法表示算式.(3)用逆波”相关的问题
第1题
在图16.16所示二图中。实边所示的生成子图T是该图的生成树
(1)指出T的弦，及每条弦对应的基本回路和对应T的基本回路系统.
(2)指出T的所有树技，及每条树枝对应的基本割集和对应T的基本割集系统
第4题
如附图所示是碳的相图，试根据该图回答下列问题：
(1)说明曲线OA，OB，OC分别代表什么？
(2)说明点O的含义:
(3)碳在室温及101.325kPa下，以什么状态稳定存在？
(4)在2000K时，增加压力，使石墨转变成金刚石是一个放热反应，试从相图判断两者的摩尔体积Vm哪个大？
(5)从图上估计2000K时，将石墨变为金刚石需要多大压力？
第5题
(1)齿轮是否为标准齿轮？试确定其齿数,分度圆直径,齿顶圆直径,齿根圆直径;
(2)齿条移动的速度是否为52
/2？为什么？
第6题
第8题
所谓半无穷范围查询(semi-infinite range query)，是教材8.4节中所介绍一般性范围查询的特例，具体地，这里的查询区域是某一侧无界的广义矩形区域，比如R=[-1，+1]x[0，﹢∞)，即是对称地包含正半y坐标轴、宽度为2的一个广义矩形区域，当然，对查询的语义功能要求依然不变——从某一相对固定的点集中，找出落在任意指定区域R内部的所有点。
范围树(176页习题[8-20])稍作调整之后，固然也可交持半无穷范围查询，但若能针对这一特定问题所固有的性质，改用优先级搜索树(priority search tree，PST)之类的数据结构，则不仅可以保持O(r+logn)的最优时间效率，而且更重要的是，可以将空间复杂度从范围树的O(nlogn)优化至O(n)。
如图x10.3所示，优先级搜索树除了首先在拓扑上应是一棵二叉树，还同时遵守以下三条规则。
①首先，各节点的y坐标均不小于其左右孩子(如果存在)——因此，整体上可以视作为以y坐标为优先级的二叉堆。
②此外，相对于任一父节点，左子树中节点的x坐标均不得大于右子树中的节点。
③最后，互为兄弟的每一对左、右子树，在规模上相差不得超过一。
a)试按照以上描述，用C/C++定义并实现优先级搜索树结构;
b)试设计一个算法，在O(nlogn)时间内将平面上的n个点组织为一棵优先级搜索树;
c)试设计一个算法，利用已创建的优先级搜索树，在O(r+logn)时间内完成每次半无穷范围查询，其中r为实际命中并被报告的点数。
第11题
A.树可以看作图的特例
B.树中有一个特殊的元素(根)，而图中每个元素的“地位”是一样的
C.图和树中的边沿任意轴旋转后，各元素间的逻辑关系保持不变
D.树中任意两个元素间有唯一的简单路径，而图中任意两个元素间可能有零或多条简单路径
