从供选择的答案中选出应填入下列叙述中()内的正确答案：树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．供选择的答案A：①且只有1 ②1或多于1③0或1 ④至少2B：①且只有1 ②1或多于1③0或1 ④至少2C：①前序遍历后序遍历中序遍历②前序遍历后序遍历层次遍历③前序遍历中

题目

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

树是结点的集合，它有(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

相似考题

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

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

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

4.从供选择的答案中选出应填入下列叙述中()内的正确答案：每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(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)个根结点。二叉树 ”相关问题

  • 第1题：

    在下列关于二叉树的叙述，选出正确的一项

    A．在二叉树中，任何一个结点的度都是2

    B．二叉树的度为2

    C．在二叉树中至少有一个结点的度是2

    D．一棵二叉树的度可以小于2


    正确答案：D
    解析：根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述4个关于二叉树的叙述中，只有选项D是正确的。

  • 第2题：

    下列有关树的叙述中不正确的是【】

    A．二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况

    B．当K≥1时高度为K的二叉树至多有2k-l个结点

    C．将一棵树转换成二叉树后，根结点没有左子树

    D．哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近


    正确答案：ABC
    [解析]二叉树是树形结构的一个重要类型,二叉树不是树，也不是树的特殊情况．当K1时高度为K的二叉树至多有2k-1个结点，而不是2k-1个结点．由于树的根结点没有兄弟，将一棵树转换成二又树后根结点没有右子树．

  • 第3题：

    下列判断中，（）个是正确的。

    A．二叉树中不存在度大于2的结点

    B．对二叉树周游是指先根、中根和后根周游中的一种

    C．完全二叉树中，任何一个结点的度或者为0或者为2

    D．构造线索二叉树是为了方便找到每个结点的父结点


    CC。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

  • 第4题：

    下列关于二叉树遍历的叙述中，正确的是(42)。

    A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

    B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

    C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

    D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点


    正确答案：B
    解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。

  • 第5题：

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


    D 解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

相关内容