首页 › 答案 › 题库 › 慕课 › 未分类

先序遍历序列为ABC，后序遍历序列为CBA的二叉树共有（）棵。

先序遍历序列为ABC，后序遍历序列为CBA的二叉树共有（）棵。
A.1
B.2
C.3
D.4
正确答案：4

标签：数据结构与算法遍历序列

上一条：设某棵二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

下一条：若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用基于（）遍历方法思想的递归算法最简洁最合适。