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

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

广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

参考答案

更多 “广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。” 相关考题
考题 （13）按后根次序周游该二叉树对应的树林，所得到的结点序列为A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF
查看答案
考题 （ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为 【 4 】 。
查看答案
考题 从供选择的答案中选出应填入下列叙述中()内的正确答案：树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．供选择的答案A：①且只有1 ②1或多于1③0或1 ④至少2B：①且只有1 ②1或多于1③0或1 ④至少2C：①前序遍历后序遍历中序遍历②前序遍历后序遍历层次遍历③前序遍历中序遍历层次遍历④中序遍历后序遍历层次遍历D：①BDEAGFHC ②EBDGACFH②HGFEDCBA ④HFGDEABCE：①BDEACGFH ②EBDGACFH③HGFEDCBA ④HFGCDEAB
查看答案
考题 下图给出一棵二叉树，按照前序法周游二叉树的节点序列是A．ABDEGCFHIB．DGEBHIFCAC．ADBGEFCIHD．ADGEBHIFC
查看答案
考题 如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列A．必为A，B，CB．必为A，C，BC．必为B，C，AD．不能确定
查看答案
考题 一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。
查看答案
考题 已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为（ ）。A)DGBKFCAB)GDKCBFAC)DI}GAFKCD)GDBFKCA
查看答案
考题 对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。A、前序B、中序C、后序D、按层次
查看答案
考题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。 A.所有的结点均无左孩子B、所有的结点均无右孩子C.只有一个叶子结点D、是任意一棵二叉树
查看答案
考题 下列给出一棵二叉树，按照后序法周游二叉树，结点的输出序列是A．ABDEGCFHIB．DGEBHIFCAC．ADBGEFCIHD．ADGEBHIFC
查看答案
考题 已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。A．DBHFEACGB．GFCDBEHAC．DHBFAECGD．DFGBCEHA
查看答案
考题 已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。A．ACFKBDGB．GDBFKCAC．KCFAGDBD．ABCDFKG
查看答案
考题 下列给出一棵二叉树，按照对称序法周游二叉树，输出结点序列是A．ABDEGCFHIB．DGEBHIFCAC．DBGEACHFID．ADGEBHIFC
查看答案
考题 一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足 _______。A．其中任意一结点均无左孩子B．其中任意一结点均无右孩子C．其中只有一个结点D．是任意一棵二叉树
查看答案
考题 下图给出一棵二叉树，按照前序法周游二叉树的结点序列是A．ABDEGCFHIB．DGEBHIFCAC．ADBGEFCIHD．ADGEBHIFC
查看答案
考题 已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。
查看答案
考题 试题基于如下所示的二叉树：按层次次序周游该二叉树对应的树林，所得到的结点序列为（ ）。A）DBAFEGCB）ABCDEGFC）DBFGECAD）ACBEGDF
查看答案
考题 已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX 已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG
查看答案
考题 若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。A．必为A、B、CB．必为A、C、BC．必为B、C、AD．不能确定
查看答案
考题 树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是(43)，层次序列为(44)。A．只有1个B．1或多于1个C．0或1个D．至少2个
查看答案
考题 一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。A．先根B．中根C．后根D．层次
查看答案
考题 已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为（ ）。A）DGBKFCAB）GDKCBFAC）DBGAFKCD）GDBFKCA
查看答案
考题 已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。A)ACFKDBGB)GDBFKCAC)KCFAGDBD)ABCDFKG
查看答案
考题 用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）
查看答案
考题 通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。
查看答案
考题 判断题通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。A 对B 错
查看答案
考题 判断题广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。A 对B 错
查看答案
热门标签
最新试卷