网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是(43)，层次序列为(44)。

A．只有1个

B．1或多于1个

C．0或1个

D．至少2个

参考答案

更多 “ 树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是(43)，层次序列为(44)。A．只有1个B．1或多于1个C．0或1个D．至少2个 ” 相关考题
考题 已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
查看答案
考题 树是结点的集合，它的根结点数目是__________个．
查看答案
考题 二叉树的先根遍历序列中，除根结点外，任一结点均处在其双亲结点的__________．
查看答案
考题 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为______。(假设根结点在第1层)A) 3B) 4C) 6D) 7A．B．C．D．
查看答案
考题 下列二叉树描述中，正确的是（ ）。A.任何一棵二叉树必须有一个度为2的结点B.二叉树的度可以小于2C.非空二叉树有0个或1个根结点D.至少有2个根结点
查看答案
考题 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。A.3B.4C.6D.7
查看答案
考题 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。A、根结点无右子树的二叉树B、根结点无左子树的二叉树C、根结点可能有左子树和右子树D、各结点只有一个子女的二叉树
查看答案
考题 二叉树是结点的有限集合，这个有限集合或者为( ) ，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
查看答案
考题 一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为（ ）。A.2B.4C.6D.8
查看答案
考题 下列二叉树描述中，正确的是（ ）。A. 任何一棵二叉树必须有～个度为2的结点B. 叉树的度可以小于2C. 非空二叉树有。个或1个根结点D. 至少有2个根结点
查看答案
考题 前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
查看答案
考题 先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树 B.根结点无右子树的二叉树 C.只有根结点的二叉树或非子结点只有左子树的二叉树 D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
查看答案
考题 “二叉树为空”意味着（）。A、二叉树由一些未赋值的空结点组成B、二叉树的根结点没有子树C、该二叉树不存在D、该二叉树没有结点
查看答案
考题 前序遍历序列与后序遍历序列相同的二叉树为（）A、非叶子结点只有左子树的二叉树B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树
查看答案
考题 对于前序遍历和后序遍历结果相同的二叉树为（）A、一般二叉树B、只有根结点的二叉树C、根结点无左孩子的二叉树D、根结点无右孩子的二叉树
查看答案
考题 若二叉树不空，二叉树的中序序列中第一个结点一定是根结点。
查看答案
考题 二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。
查看答案
考题 前序遍历和中序遍历结果相同的二叉树是（）。A、根结点无左孩子的二叉树B、根结点无右孩子的二叉树C、所有结点只有左子树的二叉树D、所有结点只有右子树的二叉树
查看答案
考题 对于前序遍历与中序遍历结果相同的二叉树为（）A、一般二叉树B、只有根结点的二叉树C、根结点无左孩子的二叉树D、根结点无右孩子的二叉树E、所有结点只有左子数的二叉树F、所有结点只有右子树的二叉树
查看答案
考题 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。A、3B、6C、8D、12
查看答案
考题 单选题对于前序遍历与中序遍历结果相同的二叉树为（）A 一般二叉树B 只有根结点的二叉树C 根结点无左孩子的二叉树D 根结点无右孩子的二叉树E 所有结点只有左子数的二叉树F 所有结点只有右子树的二叉树
查看答案
考题 单选题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。A 3B 6C 8D 12
查看答案
考题 单选题下列二叉树描述中，正确的是（　　）。A 任何一棵二叉树必须有一个度为2的结点B 二叉树的度可以小于2C 非空二叉树有0个或1个根结点D 至少有2个根结点
查看答案
考题 单选题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）A 根结点无右子树的二叉树B 根结点无左子树的二叉树C 根结点可能有左子树和右子树D 各结点只有一个孩子的二叉树
查看答案
考题 单选题对于前序遍历和后序遍历结果相同的二叉树为（）A 一般二叉树B 只有根结点的二叉树C 根结点无左孩子的二叉树D 根结点无右孩子的二叉树
查看答案
考题 单选题前序遍历序列与后序遍历序列相同的二叉树为（）A 非叶子结点只有左子树的二叉树B 只有根结点的二叉树C 根结点无右子树的二叉树D 非叶子结点只有右子树的二叉树
查看答案
考题 判断题二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。A 对B 错
查看答案
热门标签
最新试卷