设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）

发布于 2021-05-31 20:55:36

【单选题】
A BADC
B BCDA
C CDAB
D CBDA

关注者

0

被浏览

119

石头 2021-05-31

火箭烧煤油

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

突突死这帮狗奏

这家伙很懒，什么也没写！

提问

回答

647

被采纳

573

关注TA

发私信

相关问题

1

设二叉树的深度为h，且只有度为1和0的结点，则此二叉树的结点总数为

2

对一棵满二叉树，m个树叶，n个结点，深度为h，则

3

一个结点的直接前驱称为该结点的（）

4

在一棵有n个结点的二叉树中，若度为2的结点数为n2，度为1的结点数为n1，度为0的结点数为n0，则树的最大高度为

5

二叉树是非线性数据结构，所以（）。

6

若二叉树采用二叉链表存储结构，要交换其所有分支结点左.右子树的位置，利用（）遍历方法最合适

7

在一非空二叉树的中序遍历序列中，根结点的右边

8

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为（）

9

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是

10

节点按中序遍历为xyz的二叉树可能有_____种

发布
问题

手机
浏览

扫码手机浏览

在线
客服