【判断题】对一棵二叉树进行层次遍历时,应借助于一个栈。
相似题目
-
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。
-
广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。
-
折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树
-
一棵度为2的树与一棵二叉树有何区别?
-
一棵二叉树的层次遍历方法只有前序法和后序法两种。
-
已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。
-
通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
-
给定二叉树先、中和后序遍历序列中的两个,可以唯一确定一棵二叉树。
-
设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。
-
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
-
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
-
一棵二叉树中第6层上最多有()个结点
-
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列
-
中序遍历一棵二叉排序树可以得到一个有序的序列。()此题为判断题(对,错)。
-
一棵二叉树中第6层上最多有()个结点。
-
由一棵二叉树的前序序列和 序列可唯一确定这棵二叉树。
-
设一棵二叉树用二又链表表示,编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能,具体规定如下:
-
一棵度为2的有序树与一棵二叉树有何区别?
-
4、4.把一棵树转换为二叉树后,这棵二叉树的形态是()。
-
设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下:
-
41、一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。
-
39、给定二叉树先、中和后序遍历序列中的两个,可以唯一确定一棵二叉树。
-
4、对一棵二叉排序树进行()遍历,可以得到该二叉树的所有结点按值从小到大排列的序列。
-
若一棵二叉树具有10个叶结点,则该二叉树的度为2的结点个数是()。