请输入或粘贴题目内容搜题

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

[主观]

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A.BA
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
A.BADC
B.BCDA
C.CDAB
D.CBDA
请帮忙给出正确答案和分析，谢谢！

答案

查看答案

发布时间：2023-03-20

更多“设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A.BA设某棵二叉树的中序遍历序列为ABCD……”相关的问题

第1题

某二叉树的先序遍历（根、左、右)序列为 EFHIGJK 、中序遍历（左、根、右)序列为HFIEJKG, 则该二叉树根
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（）。
A.A,I.KB.F,IC.F,GD.I,G

请帮忙给出正确答案和分析，谢谢！

点击查看答案

第2题

某二叉树的中序，先序遍历序列分别为{20，30，10，50，40}，{10，20，30，40，50}则该二叉树的后序遍历序列为（)
A、50，40，30，20，10.
B、30，20，10，50，40
C、30，20，50，40，10
D、20，30，10，40，50

请帮忙给出正确答案和分析，谢谢！

点击查看答案

第3题

已知⼀棵⼆叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该⼆叉树根的（）

A、右⼦树的根是

B、E

C、F

D、G

E、J

点击查看答案

第4题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是()。

A、RLN

B、RNL

C、NRL

D、LRN

点击查看答案

第5题

假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为（）

A、BCDEFGHIJ

B、ABDEGHJCFI

C、ABDEGJHCFI

D、ABDEGHJFIC

点击查看答案

第6题

若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。

A、gdbehfca

B、bdgaechf

C、gdbecfha

D、gcefhabd

点击查看答案

第7题

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。A.HGFEDCBAB.ABCDEFGH
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。
A.HGFEDCBA
B.ABCDEFGH
C.EFGHABCD
D.DCBAHGFE

请帮忙给出正确答案和分析，谢谢！

点击查看答案

第8题

一颗二叉树的前序遍历序列为M B D C E F，中序遍历序列为B D M E F C，则结点的后序遍历序列为()。

A、D B F E C M

B、D B E F C M

C、B D F E C M

D、B D E F C M

点击查看答案

第9题

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为（）。

A、ABDEGHCFIJ

B、JIHGFEDCBA