更多“给定先序序列和后序序列,不能唯一确定二叉树。()”相关的问题
第1题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
点击查看答案
第2题
任何一棵二叉树的叶结点在其先序、中序、后序遍历序列中的相对位置()。
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
点击查看答案
第3题
在对含n个结点的二叉树进行先序、中序和后序遍历时,其时间复杂度()。
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
点击查看答案
第4题
前序序列和后序序列相同的二叉树为()。
A.根结点无左孩子的二叉树
B.所有结点只有右孩子的二叉树
C.只有根结点的二叉树
D.所有的结点只有左孩子的二叉树
点击查看答案
第5题
若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为()。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
点击查看答案
第6题
二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。()
点击查看答案
第7题
5GPreamble序列有长格式(序列有长格式839)和短格式(序列长度为139)。()
点击查看答案
第8题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
点击查看答案
第9题
包含中文字符的单元格不能复制出升序序列。()
点击查看答案
第10题
M序列和其移位后的序列逐位模二相加,所得的序列还是M序列。()
点击查看答案