首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

对树中的一个结点，在先根序列中序号为 pre(x)，在后根序列中序号为 post(x)，若树中 x 是结点 y 的祖先，下列条件中正确的是______。

查看本题答案

包含此试题的试卷

计算机等级考试《单选题》真题及答案点击查看

你可能感兴趣的试题

若将某有序树T转换为二叉树T1则T中结点的后根序序列就是T1中结点的遍历序列例如下图a所示的有序树

先序中序后序层序

对树中的一个结点在先根序列中序号为prex在后根序列中序号为postx若树中x是结点y的祖先下列条件

pre(＜pre(和post(＜post( pre(＜pre(和post(＞post( pre(＞pre(和pos(＜post( pre(＞pre(和post(＞post(

画出所有满足下列条件的二叉树 1它们在先序遍历和中序遍历时得到的遍历序列相同 2它们在后序遍历和

对树中的一个结点在先根序列中序号为prex在后根序列中序号为postx若树中x是结点y的祖先下列条件

pre(x)＜pre(y)和post(x)＜post(y) pre(x)＜pre(y)和post(x)＞post(y) pre(x)＞pre(y)和post(x)＜post(y) pre(x)＞pre(y)和post(x)＞post(y)

如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值要得到各结点值的

先根中根后根层次

已知一棵二叉树的中序序列和后序序列如下中序GLDHBEIACJFK后序LGHDIEBJKFCA1给出

对树中的一个结点在先根序列中序号为prex在后根序列中序号为postx若树中x是结点y的祖先下列条件

pre(x)＜pre(y)和post(x)＜post(y) pre(x)＜pre(y)和post(x)＞post(y) pre(x)＞pre(y)和pos(x)＜post(y) pre(x)＞pre(y)和post(x)＞post(y)

对树中的一个节点x在先根序列中的序号为prex在后根序列中的序号为postz若树中节点x是节点y的祖

pre(x)＞pre(y)和post(x)＞post(y) pre(x)＞pre(y)和post(x)＜post(y) pre(x)＜pre(y)和post(x)＞post(y) pre(x)＜pre(y)和post(x)＜post(y)

对树中的一个结点在先根序列中序号为prex在后根序列中序号为postx若树中x是结点y的祖先下列条件

pre(＜pre(和post(＜post( pre(＜pre(和post(＞post( pre(＞pre(和post(＜post( pre(＞pre(和post(＞post(

对树中的一个结点在无根序列中的序号为prex在后根序列中的序号为postx若树中结点x是结点y的祖先

pre(x)＜pre(y)和post(x)＜post(y) pre(x)＜pre(y)和post(x)＞post(y) pre(x)＞pre(y)和post(x)＜post(y) pre(x)＞pre(y)和post(x)＞post(y)

二叉排序树或者是一棵空树或者是具有如下性质的二叉树若其左子树非空则左子树上所有结点的值均小于根结点的

先序（根、左、右）中序（左、根、右）后序（左、右、根）层序（从树根开始，按层次）

热门试题

更多

热门题库

更多

计算机操作系统软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设