二叉树前序序列为CBA，中序序列为ABC，后序序列为

ACB，该二叉树的结构是怎样的？

根据题目给出的三种遍历序列，可以确定该二叉树的根节点为C，根据前序序列可以确定它的左子树序列为B、右子树序列为A。然后根据中序序列可以确定左子树为ABC，右子树为空，所以该二叉树只有左子树，没有右子树，输出它的结构如下图所示：

  C
 / \
B   A

该二叉树的结构是一个根节点为C，左子节点为B，右子节点为A的二叉树。

相关问题

一棵非空的二叉树其先序序列和后序序列正好相反，画出这棵二叉树的形状

假设该二叉树的先序序列为ABC，后序序列为CBA。根据先序序列的定义，A是该树的根节点。又因为先序序列中A后面的第一个元素是B，而后序序列中B在C之前，因此B是A的左子节点。同理，先序序列中B后面的元素是C，而后序序列中C在B之前，因此C是B的右子节点。因此，该二叉树的形状如下：

  A
 / \
B   C