如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列A．必为A，B，CB．必为A，C，BC．必为B，C，AD．不能确定
题目
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
A．必为A，B，C
B．必为A，C，B
C．必为B，C，A
D．不能确定
相似考题
更多“如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A,B,CB ”相关问题
-
第1题：
如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列________。
A．必为E、D、C
B．必为C、D、E
C．必为D、C、E
D．不能确定
正确答案：D
解析：根据题目给定的前序序列和后序序列。满足条件的二叉树有多个，所以该二叉树结点的对称序序列不能确定。 -
第2题：
如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列 ______。
A．必为E、D、C
B．必为C、D、E
C．必为D、C、E
D．不能确定
正确答案：D
解析：根据题目给定的前序序列和后序序列。满足条件的二叉树有多个，所以该二叉树结点的对称序序列不能确定。 -
第3题：
一棵二叉树结点的（）可唯一确定一棵二叉树。
A．前序序列和中序序列
B．前序序列和后序序列
C．中序序列
D．后序序列
先序序列和中序序列 -
第4题：
如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列
A．必为A、B、C
B．必为A、C、B
C．必为B、C、A
D．不能确定
正确答案：D
解析：二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右于树(R)的二叉树组成。按周游二叉树的方法可以分为：1)前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右予树；2)后序序列法(LRN)：按后序周游左子树，按后序周游右子树，访问根；3)对称序列法(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。按照以上定义可知，如二叉树的前序序列为A、B、C，则二叉树可能如图1所示类型中的一种： -
第5题：
若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。
A．必为A、B、C
B．必为A、C、B
C．必为B、C、A
D．不能确定
正确答案：D
解析：对一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A可以确定该树的根结点为A，B结点是C结点的父结点，但不能确定B具体为A的左孩子或右孩子，也不能确定C为B的左孩子还是右孩子，因此不能确定中序遍历的顺序。