更多"对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为p"的相关试题:
[单项选择]对树中的一个结点，在先根序列中序号为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
[单项选择]在双向链表中删除指针p所指的结点(pre和next，是结点的指针域，pre指向结点的前驱，next指向结点的后继)，则需要执行( )。
A. p↑．next：=p↑．pre；p↑．pre：=p；
B. p↑．next↑．pre：=p↑．pre；p↑．pre↑．next：=p；
C. p↑．pre：=p↑．next；p↑．next=p↑．pre；
D. p↑．pre↑．next：=p↑．next；p↑．next↑．pre：=p↑．pre；
[单项选择]对搜索二叉树进行 (26) ，得到的结点序列是升序序列。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[单项选择]可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。
A. 5，72，23，16，68，94
B. 68，94，23，72，5，16
C. 5，94，16，68，23，72
D. 5，23，16，68，94，72
[单项选择]给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
[*]
A. LRN
B. NRL
C. RLN
D. RNL
[单项选择]（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树
[单项选择]从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是______。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树
[单项选择]已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为( )。
A. DGBKFCA
B. GDKCBFA
C. DBGAFKC
D. GDBFKCA
[单项选择]已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为 ______。
A. ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
A. 必为A，B，C
B. 必为A，C，B
C. 必为B，C，A
D. 不能确定
