4、设 x,y 是二叉树上的两个结点，在先序遍历序列中x在y之前，而在后序遍历序列中x在y之后，则x和y的关系是（）。A．x是y的左兄弟B．x是y的右左兄弟C．x是y的祖先D．x是y的子孙
4、设 x,y 是二叉树上的两个结点，在先序遍历序列中x在y之前，而在后序遍历序列中x在y之后，则x和y的关系是（）。
A．x是y的左兄弟
B．x是y的右左兄弟
C．x是y的祖先
D．x是y的子孙
参考答案和解析
C
相关考题：
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下列关于多值依赖的叙述中，哪个（些）是正确的？ Ⅰ. 若X Y，则X→Y Ⅱ. 若X→Y，则X→→Y Ⅲ. 若X→→Y，且Y Y，则X→→Y Ⅳ. 若X Y，则X ZA．只有ⅡB．只有ⅢC．Ⅰ和ⅢD．Ⅱ和Ⅳ
（ 53 ） 设 U 为所有属性的集合 ， X 、 Y 、 Z 为属性集 ， Z=U — X — Y 。 下列关于多值依赖叙述中 ，哪一条是正确的？A ）若 X →→ Y ，则 X →→ ZB ）若 X →→ Y ，则 X → YC ）设 XY W U ，若 X →→ Y 在 R （ W ）上成立，则 X →→ Y 在 R （ U ）上成立D ）若 X →→ Y 在 R （ U ）上成立，且 Y ′ Y ，则 X →→ Y ′ 在 R （ U ）上成立
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
设结点x和y是二叉树中任意的2个结点，在该二叉树的先根遍历序列中，x在y之前，而在其后根遍历序列中，x在y之后，则x和y的关系是______。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
设U是所有属性的集合，X、Y、Z都是U的子集，且Z＝U-X-Y。下面关于多值依赖的叙述中，________是正确的。A．若X→→Y，则X→→ZB．若X→→Y，则X→YC．设XY∈W ∈U，若X→→Y在R(W)上成立，则X→→Y在R(U)上成立D．若X→→Y在R(U)上成立，且Y'∈Y，则X→→Y'在R(U)上成立
设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(17)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是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)
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，哪个(些)是正确的? Ⅰ．若X→→Y，则X→Y Ⅱ．X→Y，则X→→Y Ⅲ．若X→→Y，且,则X→→Y Ⅳ．若X→→Y，则X→→ZA．只有ⅡB．只有ⅢC．Ⅰ和ⅢD．Ⅱ和Ⅳ
设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(71)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是(19)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，( )是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y， 且Y′→Y， 则X→→YⅣ、若X→→Y，则X→→ZA．只有ⅡB．只有ⅢC．Ⅰ和ⅢD．Ⅱ和Ⅳ
设U是所有属性的集合，X、Y、‘Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，_______是下确的。Ⅰ．若X→→Y，则X→YⅡ．若X→Z，则X→→YⅢ．若X→→Y，且Y'包含于Y'则X→→Y'Ⅳ．若X→→Y，则X→→ZA．只有ⅡB．只有ⅢC．Ⅰ和ⅢD．Ⅱ和Ⅳ
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个(些)是正确的? ( )①若X→→Y，则X→Y②若X→Y，则X→→Y③若K→→Y，且Y'→Y，则X→→Y'④若X→→Y，则X→→ZA．只有②B．只有③C．①和③D．②和④
对树中的一个节点x，在先根序列中的序号为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)
设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔
找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。
问答题找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同； （3）它们在先序遍历和后序遍历时，得到的遍历序列相同
问答题找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。
填空题某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是（）。