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

题目内容 (请给出正确答案)

从供选择的答案中选出应填入下列叙述中()内的正确答案:

树是结点的集合,它有(A)个根结点。二叉树有(B)个根结点,按一定的规则,任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类,深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序序列必是(D),层次序列为(E).

供选择的答案

A:①且只有1 ②1或多于1

③0或1 ④至少2

B:①且只有1 ②1或多于1

③0或1 ④至少2

C:①前序遍历后序遍历中序遍历

②前序遍历后序遍历层次遍历

③前序遍历中序遍历层次遍历

④中序遍历后序遍历层次遍历

D:①BDEAGFHC ②EBDGACFH

②HGFEDCBA ④HFGDEABC

E:①BDEACGFH ②EBDGACFH

③HGFEDCBA ④HFGCDEAB


参考答案

更多 “ 从供选择的答案中选出应填入下列叙述中()内的正确答案:树是结点的集合,它有(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.在二叉树中,任何一个结点的度都是2B.二叉树的度为2C.在二叉树中至少有一个结点的度是2D.一棵二叉树的度可以小于2

考题 从供选择的答案中选出应填入下列叙述中()内的正确答案:每一棵树都能惟一地转换为它所对应的二叉树,树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算,二叉树的基本组成部分是:根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种:前序法(即按(A)次序),后序法(即按(B) 次序)和中序法(也称对称序法,即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是 FEBGCHD,则它的后序序列必是(D),而且可得该二叉树所表示的树的先根次序序列是(A) 。供选择的答案A~C:①RLN ②RNL ③LRN④LNR ⑤NLR ⑥NRLD:①EFGHBCD ②FEGHDCB ③BCDEFGH④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC

考题 在下列关于二叉树的叙述中,选出正确的一项( )。A.在二叉树中,任何一个结点的度都是2B.二叉树的度为2C.在二叉树中至少有一个结点的度是2D.一棵二叉树的度可以小于2

考题 从供选择的答案中选出应填入下列叙述中()内的正确答案:在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。供选择的答案A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B:①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C:①除最下二层可以不满外,其余都是充满的②除最下一层可以不满外,其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边

考题 在下列关于二叉树的叙述,选出正确的一项A.在二叉树中,任何一个结点的度都是2B.二叉树的度为2C.在二叉树中至少有一个结点的度是2D.一棵二叉树的度可以小于2

考题 下列关于二叉树遍历的叙述中,正确的是(42)。A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点

考题 下列有关树的叙述中不正确的是【】A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况B.当K≥1时高度为K的二叉树至多有2k-l个结点C.将一棵树转换成二叉树后,根结点没有左子树D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近

考题 设森林F对应的二叉树为B,它有m个结点,B的根为p, p的右子树结点个数为n,森林F中第一棵树的结点个数是 。【答案中所有字符实用半角字符,不能有空格】

考题 下列判断中,()个是正确的。A.二叉树中不存在度大于2的结点B.对二叉树周游是指先根、中根和后根周游中的一种C.完全二叉树中,任何一个结点的度或者为0或者为2D.构造线索二叉树是为了方便找到每个结点的父结点