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

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

将一棵树转换成二叉树树的后根序列与其对应的二叉树的（）相等。

A．前序序列

B．中序序列

C．后序序列

D．层次序列

参考答案和解析
错误
更多 “将一棵树转换成二叉树树的后根序列与其对应的二叉树的（）相等。A．前序序列B．中序序列C．后序序列D．层次序列” 相关考题
考题 将一棵树转换成相应的二叉树后,二叉树的根结点肯定没有左子树。() 此题为判断题(对，错)。
查看答案
考题 （13）按后根次序周游该二叉树对应的树林，所得到的结点序列为A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF
查看答案
考题 由二叉树的先根和后根序列可以唯一确定该二叉树。() 此题为判断题(对，错)。
查看答案
考题 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对
查看答案
考题 树的后根遍历序列等同于该树对应的二叉树的( )。A、先序序列B、中序序列C、后序序列D、以上都不对
查看答案
考题 树的先根序列等同于与该树对应的二叉树的()。 A、前序序列B、中序序列C、后序序列D、层序序列
查看答案
考题 如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。A．树的先根遍历与其对应的二叉树的先根遍历相同B．树的后根遍历与其对应的二叉树的后根遍历相同C．树的先根遍历与其对应的二叉树的中根遍历相同D．以上都不对
查看答案
考题 如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的()序列。 A.先序遍历B.中序遍历C.后序遍历D.层次遍历
查看答案
考题 该二叉树对应的树林中第一棵树的根是结点A．AB．BC．CD．D
查看答案
考题 二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。A．一棵树可以惟一对应一棵二叉树B．一棵二叉树惟一对应一棵树C．一棵与树对应的二叉树左子树为空D．二者没有确定的对应关系
查看答案
考题 一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。
查看答案
考题 任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。A．最左边的子结点B．最右边的子结C．最邻近的右兄弟D．最邻近的左兄弟
查看答案
考题 一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。
查看答案
考题 已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX 已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG
查看答案
考题 二叉树( )个根结点，按一定的规则，任意一棵树均可转换成惟一对应的二叉树。A．有且只有1B．有1或多于1C．有0或1D．有至少2
查看答案
考题 下列关于树与二叉树转换的叙述中，不正确的是( )。A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的B．任意每一棵树都可以找到唯一的二叉树与之相对应C．若树是空的，那么与之对应的二叉树也是一棵空树D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
查看答案
考题 下列有关树的叙述中不正确的是【】A．二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况B．当K≥1时高度为K的二叉树至多有2k-l个结点C．将一棵树转换成二叉树后，根结点没有左子树D．哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近
查看答案
考题 树的后序遍历与其对应的二叉树的后序遍历序列相同。
查看答案
考题 将一棵树转换成二叉树后，根结点没有左子树。
查看答案
考题 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。A、是完全二叉树B、不是完全二叉树C、是满二叉树D、不是满二叉树
查看答案
考题 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。
查看答案
考题 树的后根遍历序列等同于与该树对应的二叉树的哪种序列？ （）A、 前序序列B、 中序序列C、 后序序列D、 层序序列
查看答案
考题 判断题若将一棵树转换成二叉树，则该二叉树的根结点一定没有右子树A 对B 错
查看答案
考题 判断题树的后序遍历与其对应的二叉树的后序遍历序列相同。A 对B 错
查看答案
考题 判断题将一棵树转换成二叉树后，根结点没有左子树。A 对B 错
查看答案
考题 单选题树的后根遍历序列等同于与该树对应的二叉树的哪种序列？ （）A  前序序列B  中序序列C  后序序列D  层序序列
查看答案
考题 单选题树的后根遍历序列等同于该树对应的二叉树的（ ）。A 先序序列B 中序序列C 后序序列D 不确定
查看答案
考题 单选题根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。A 是完全二叉树B 不是完全二叉树C 是满二叉树D 不是满二叉树
查看答案
热门标签
最新试卷