下图给出一棵二叉树,按照前序法周游二叉树的节点序列是A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC
给定一棵树,可以找到唯一的一棵二叉树与之对应。()
下列给出一棵二叉树,按照后序法周游二叉树,结点的输出序列是A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC
堆的形状是一棵()。 A二叉排序树B满二叉树C完全二叉树DAVL树
二叉树与树都可以用二叉链表作为存储结构,二者的关系是( )。A.一棵树可以惟一对应一棵二叉树B.一棵二叉树惟一对应一棵树C.一棵与树对应的二叉树左子树为空D.二者没有确定的对应关系
有关二叉树的下列说法正确的是(44)。A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中任何一个结点的度都为2D.任何一棵二叉树中至少有一个结点的度为2
将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列。A.完全二叉树B.最小生成树C.二叉排序树D.最优二叉树
下列关于树与二叉树转换的叙述中,不正确的是( )。A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的B.任意每一棵树都可以找到唯一的二叉树与之相对应C.若树是空的,那么与之对应的二叉树也是一棵空树D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
下列说法正确的是:(27)。A.二叉树中任何一个结点的度都为2B.二叉树的度为2C.一棵二叉树的度可以小于2D.任何一棵二叉树中至少有一个结点的度为2
下列有关二叉树的说法,正确的是 ______。A.二叉树的度为2B.任何一棵二叉树中至少有一个结点的度为2C.度为0的树是一棵二叉树D.二叉树中任何一个结点的度都为2
● 将一个无序序列中的元素依次插入到一棵 (60) ,并进行中序遍历,可得到一个有序序列。(60)A. 完全二叉树B. 最小生成树C. 二叉排序树D. 最优二叉树
以下叙述不正确的是()。A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
若一棵二叉树的高度(即层数)为h,则该二叉树( )。
不含任何结点的空树()。A、是一棵树;B、是一棵二叉树C、是一棵树也是一棵二叉树;D、既不是树也不是二叉树
折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树
堆的形状是一棵()。A、二叉排序树B、满二叉树C、完全二叉树D、一般的二叉树
满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。
由二叉树的后序和()遍历序列,可以唯一确定一棵二叉树。
判断题满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。A对B错
单选题不含任何结点的空树()。A是一棵树;B是一棵二叉树C是一棵树也是一棵二叉树;D既不是树也不是二叉树
单选题堆的形状是一棵()。A二叉排序树B满二叉树C完全二叉树D一般的二叉树