如果结果不匹配，请 
更多“设BT是一棵满二叉树，编写一个算法，将BT的前序序列转换为后…”相关的问题
第3题
在一棵满二叉树中，某结点的深度为4，高度为4，则可推知该满二叉树的高度为()。
在一棵满二叉树中，某结点的深度为4，高度为4，则可推知该满二叉树的高度为（)。
点击查看答案
A、4
B、5
C、6
D、7
第6题
设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是()。
设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。
点击查看答案
A、abdec
B、debac
C、debea
D、abedc
第8题
设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是()。
设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是（)。
点击查看答案
A、adbecf
B、dfecah
C、dbeacf
D、abedef
第9题
设一棵二叉树的中序序列为badce，后序遍历为bdeca，则该二叉树前序適历的顺顺序是()。
设一棵二叉树的中序序列为badce，后序遍历为bdeca，则该二叉树前序適历的顺顺序是（)。
点击查看答案
A、adbee
B、decab
C、debac
D、abcdc
第11题
所谓半无穷范围查询（semi-infinite range query)，是教材8.4节中所介绍一般性范围查询的特例，具
所谓半无穷范围查询(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为实际命中并被报告的点数。
