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

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

4、如果某二叉树的先序为stuwv，中序为uwtvs，那么该二叉树的后序（）。

A．uwvts

B．vwuts

C．wuvts

D．wutsv

参考答案和解析
wuvts
更多 “4、如果某二叉树的先序为stuwv，中序为uwtvs，那么该二叉树的后序（）。A．uwvtsB．vwutsC．wuvtsD．wutsv” 相关考题
考题 如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。 A、uwvtsB、vwutsC、wuvtsD、wutsv
查看答案
考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
考题 二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()A.BCB.ACC.DFD.CF
查看答案
考题 设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。 A.abedcB.abdecC.debacD.debca
查看答案
考题 如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2结点的( )。 A、先序B、中序C、后序D、层序
查看答案
考题 如下所示的二叉树，请写出先序、中序、后序遍历的序列。
查看答案
考题 已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为(58)。A．2B．3C．4D．5
查看答案
考题 已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。
查看答案
考题 ● 已知某二叉树的先序遍历序列是 ABDCE，中序遍历序列是 BDAEC，则该二叉树为 （15） 。
查看答案
考题 一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
查看答案
考题 若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(39)。A．PBCDEB．DECBPC．EBDCPD．EBPDC
查看答案
考题 己知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为 (40)。A.AB.BC.CD.D
查看答案
考题 ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA
查看答案
考题 已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。
查看答案
考题 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。AabedcBabdecCdebacDdebca
查看答案
考题 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。
查看答案
考题 已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的先序遍历结果。
查看答案
考题 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。A、abedcB、abdecC、debacD、debca
查看答案
考题 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
查看答案
考题 如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。
查看答案
考题 假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
查看答案
考题 单选题若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA，则该二叉树的先序序列为（）。A ABCDEFB ABDCEFC ABDCFED ACBDFE
查看答案
考题 问答题假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
查看答案
考题 单选题对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。A DBFEACB DFEBCAC BDFECAD BDEFAC
查看答案
考题 填空题如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。
查看答案
考题 单选题某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度（根结点在第1层）为（　　）。A 5B 4C 3D 2
查看答案
考题 单选题设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。A BCAB CBAC ABCD CAB
查看答案
考题 问答题已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
查看答案
热门标签
最新试卷