首页/ 题库 / [单选题]如果一棵二叉树结点的前序序列是A、B、C的答案

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

单选题
2022-01-13 00:01
A、必为B、C
B、必为A、C、B
C、必为B、A
D、不能确定
查看答案

正确答案
D

试题解析
解析:二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右于树(R)的二叉树组成。按周游二叉树的方法可以分为:1)前序序列法(NLR):访问根,按前序周游左子树,按前序周游右予树;2)后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;3)对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。按照以上定义可知,如二叉树的前序序列为A、B、C,则二叉树可能如图1所示类型中的一种:

标签:
相关题目
如果一棵二叉树的中序序列与后序序列相同,则该二叉树( )。
. 某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
若一棵二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a,则根节点的孩子节点()
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序(  )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。A.必为M、Q、P、NB.必为M、N、Q、PC.必为Q、N、P、MD.不能确定
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。A.都不相同B.完全相同C.前序和中序相同,而与后序不同D.中序和后序相同,而与前序不同
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系都相同。()
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系( )。
设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。
广告位招租WX:84302438

免费的网站请分享给朋友吧