网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

已知一棵二叉树的先序序列是A,B,C,D,E,F,G，和整数序列2,0,0,1,0,1,0。其中，整数序列中的第i个数，表示先序序列第i个结点的左子树上结点个数。则该二叉树的后序序列是 。

A．ABCDEFG

B．BCAEDGF

C．CBEGFDA

D．BCEDAGF

参考答案和解析
C
更多 “已知一棵二叉树的先序序列是A,B,C,D,E,F,G，和整数序列2,0,0,1,0,1,0。其中，整数序列中的第i个数，表示先序序列第i个结点的左子树上结点个数。则该二叉树的后序序列是 。A．ABCDEFGB．BCAEDGFC．CBEGFDAD．BCEDAGF” 相关考题
考题 已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。 A、acbedB、decabC、deabcD、cedba
查看答案
考题 （ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为 【 4 】 。
查看答案
考题 已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。
查看答案
考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
考题 一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。
查看答案
考题 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。A．②、③、①、⑤、④B．①、②、③、④、⑤C．②、④、⑤、③、①D．④、⑤、③、②、①
查看答案
考题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。 A.所有的结点均无左孩子B、所有的结点均无右孩子C.只有一个叶子结点D、是任意一棵二叉树
查看答案
考题 已知某二叉树的前序遍历序列为:C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。
查看答案
考题 若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE
查看答案
考题 某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。
查看答案
考题 一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足 _______。A．其中任意一结点均无左孩子B．其中任意一结点均无右孩子C．其中只有一个结点D．是任意一棵二叉树
查看答案
考题 已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX 已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG
查看答案
考题 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。A.前序序列B.中序序列C.后序序列D.以上说法均可以
查看答案
考题 某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。A.A,I.KB.F,IC.F,GD.I,G
查看答案
考题 已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )A．FEDCBAB．ABCDEFC．FDECBAD．FBDCEA
查看答案
考题 在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序【】A．都不同相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同
查看答案
考题 某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A.A,I.K B. F,I C. F,G D.I,G
查看答案
考题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足()。A.所有的结点均无左孩子 B.所有的结点均无右孩子 C.只有一个叶子结点 D.是任意一棵二叉树
查看答案
考题 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()
查看答案
考题 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE
查看答案
考题 试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
查看答案
考题 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子
查看答案
考题 已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
查看答案
考题 设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子
查看答案
考题 假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
查看答案
考题 单选题设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子
查看答案
考题 问答题假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
查看答案
考题 单选题在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（ ）A 都不相同B 完全相同C 先序和中序相同，而与后序不同D 中序和后序相同，而与先序不同
查看答案
热门标签
最新试卷