早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列A.必为A、B、CB

题目

如果一棵二叉树结点的前序序列是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所示类型中的一种:
看了如果一棵二叉树结点的前序序列是...的网友还看了以下:

对一棵排序二叉树进行( )时,可以得到有序序列。A)前序遍历 B)中序遍历 C)后序遍历 D) 计算机类考试 2020-05-23 …

对一棵排序二叉树进行( )时,可以得到有序序列。A.前序遍历B.中序遍历C.后序遍历D.层次遍历 计算机类考试 2020-05-23 …

如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列A.必为A 计算机类考试 2020-05-23 …

如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A 计算机类考试 2020-05-23 …

对一棵排序二叉树进行( )时,可以得到有序序列。 A)前序遍历 B)中序遍历 C)后序遍历 D)层次 计算机类考试 2020-05-24 …

同学们植树,成活了a棵,死了b棵,成活率是()a.a/b*100%b.b/a*100%c.a同学们 其他 2020-06-03 …

VF,若一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的中序序列求大神 数学 2020-06-27 …

23.一棵前序序列为1,2,3,4的二叉树,其中序序列不可能是().1.一棵前序序列为1,2,3, 其他 2020-07-08 …

某校七年级四个班的学生在植树节这天共义务植树(6a-3b)棵,一班植树a棵,二班植树的棵数比一班的两 数学 2020-11-11 …

淮安“翔宇大道”绿树成荫,中间花坛里的树木,按照4棵雪松、2棵枫树、3棵香樟有序地栽种,从“翔宇大道 数学 2020-11-12 …