1、已知检索树的先序序列是18，16，8，29，21，27，38，那么，它的后序序列是________________。A．18，16，8，29，21，27，38B．18，29，21，27，38，16，8C．8，16，27，21，38，29，18D．8，16，18，21，27，29，38

1、已知检索树的先序序列是18，16，8，29，21，27，38，那么，它的后序序列是________________。

A．18，16，8，29，21，27，38

B．18，29，21，27，38，16，8

C．8，16，27，21，38，29，18

D．8，16，18，21，27，29，38

参考答案和解析
8 ，16，27，21，38，29，18

相关考题：

已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。 A、acbedB、decabC、deabcD、cedba
查看答案
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。A．acbedB．decabC．deabcD．cedba
查看答案
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 （ ）。A)ABCDEB)ECABDC)EACDBD)CDEAB
查看答案
已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。A．acbedB．decabC．deabcD．cedba
查看答案
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
已知某二叉树的前序序列是ABDC，中序序列是DBAC，它的后序序列是__________。
查看答案
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。A. cedbaB. acbedC. decabD. deabc
查看答案
试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
查看答案
若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE
查看答案
已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【 】。
查看答案
树的后序遍历序列等同于该树对应的二叉树的______。A．先序序列B．中序序列C．后序序列D．不确定
查看答案
已知二叉树BT的后序遍历序列是，dabec，中序遍历序列是debac，它的前序遍历序列是 ______。A．cedbaB．acbedC．decabD．deabc
查看答案
已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。A．cedbaB．acbedC．decabD．deabc
查看答案
已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。A．DEBACFCB．DEFCBCAC．DEBCFCAD．DEBCFCA
查看答案
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。A．cedbaB．acbedC．decab，D．deabc
查看答案
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba
查看答案
已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )A．FEDCBAB．ABCDEFC．FDECBAD．FBDCEA
查看答案
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。
查看答案
若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE
查看答案
试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
查看答案
试找出分别满足下列条件的所有二叉树。 （1）先序序列与中序序列相同。 （2）后序序列与中序序列相同。 （3）先序序列与后序序列相同。
查看答案
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
查看答案
问答题试找出分别满足下列条件的所有二叉树。 （1）先序序列与中序序列相同。 （2）后序序列与中序序列相同。 （3）先序序列与后序序列相同。
查看答案
问答题试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
查看答案
问答题试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同
查看答案
单选题已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）AacbedBdecabCdeabcDcedba
查看答案
问答题已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
查看答案
单选题已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历是（ ）。AacbedBdecabCdeabeDcedba
查看答案
热门标签