更多"对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为p"的相关试题:
[单项选择]对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是 ______。
A. pre(＜pre(和post(＜post(
B. pre(＜pre(和post(＞post(
C. pre(＞pre(和pos(＜post(
D. pre(＞pre(和post(＞post(
[单项选择]对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中x是结点y的祖先，下列条件中正确的是 ( )。
A. pre(x)＜pre(y)和post(x)＜post(y)
B. pre(x)＜pre(y)和post(x)＞post(y)
C. pre(x)＞pre(y)和post(x)＜post(y)
D. pre(x)＞pre(y)和post(x)＞post(y)
[单项选择]对树中的一个结点，在先根序列中序号为 pre(x)，在后根序列中序号为 post(x)，若树中 x 是结点 y 的祖先，下列条件中正确的是______。
A. pre(x)< pre(y)和 post(x)< post(y)
B. pre(x)< pre(y)和 post(x)> post(y)
C. pre(x)> pre(y)和 post(x)< post(y)
D. pre(x)> pre(y)和 post(x)> post(y)
[单项选择]有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
A. 该结点双亲的序号为4
B. 该结点处于二叉树的第4层
C. 该结点没有右子树
D. 该结点左子树根结点的序号为14
[填空题]在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
[填空题]在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。
[单项选择]给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
A. LRN
B. NRL
C. RLN
D. RNL
[单项选择]（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树
[单项选择]（35） 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树
[单项选择]下图给出一棵二叉树按照前序法周游二叉树的结点序列星
A. ABDEGCFHI
B. DGEBHIFCA
C. ADBGEFCIH
D. ADGEBHIFC
[单项选择]下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。
A. C1，C2，C6，C7，C5，C4，C3
B. C1，C2，C6，C3，C4，C5，C7
C. C1，C4，C2，C3，C5，C6，C7
D. C5，C7，C4，Cl，C2，C6，C7
