存在这样的二叉树,对它采用任何次序的遍历,结果相同。
相似题目
-
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
-
根据任意一种遍历序列即可唯一确定对应的二叉树。
-
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
-
中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
-
对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。
-
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
-
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
-
对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
-
通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
-
一颗非空的二叉树的先序遍历序列和后序便利序列正好相反,则该二叉树满足( )
-
二叉树的遍历只是为了在应用中找到一种线性次序。
-
根据任意一种遍历序列即可唯一确定对应的二叉树。 ( )
-
1、树的后序遍历结果和对应的二叉树的中序遍历结果相同。
-
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、遍历和后序遍历。
-
按后根次序遍历树或树林,等同于按【 】次序周游对应的二叉树。
-
设有如图所示的二叉树<img src='https://img2.soutiyun.com/shangxueba/ask/1419001-1422000/1419707/ct_cstccbm_ctccbchoosef_00257(200912).jpg' />则对该二叉树前序遍历的结果是
-
对相同关键字集合,无论以任何次序输入所创建相同的二叉排序树都相同()
-
【单选题】森林的先序遍历序列等同于对应的二叉树的()。
-
【判断题】树的先根遍历和其相应的二叉树的先序遍历的结果是一样的。
-
【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
-
19、任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序()。
-
设有如下图所示的二叉树,对此二叉树前序遍历的结果为______。
-
20、在一棵二叉树中,假定每个结点最多只有右子女,没有左子女,对它分别进行先序遍历和后序遍历,则具有相同的遍历结果。
-
2、任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序()