在树的概念中，树的某结点的直接后继称为该结点的（）A、孩子B、双亲C、子孙D、祖先

题目

在树的概念中，树的某结点的直接后继称为该结点的（）

  • A、孩子
  • B、双亲
  • C、子孙
  • D、祖先
相似考题

1.线索二叉树的优点是便于在中序下查找前趋结点和后继结点。A．错误B．正确

2.（ 12 ）下列关于二叉树周游的叙述中，哪一条是正确的？A ）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B ）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C ）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D ）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _ 叉树的对称序最后一个结点

3.某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点

4.在树型结构中，根结点没有 【 】结点，其余每个结点有且仅有 【 】个前驱结点：叶结点没有后继结点，其余每个结点的 【 】结点数不受限制。

更多“在树的概念中，树的某结点的直接后继称为该结点的（）”相关问题

  • 第1题：

    从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()

    此题为判断题(对，错)。


    参考答案：错误

  • 第2题：

    下列关于二叉树周游的叙述中，哪一条是正确的?

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

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

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

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


    正确答案：C
    解析：对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。

  • 第3题：

    在树中，一个结点的直接子结点的个数称为该结点的【】


    正确答案：度
    节点的度为节点的直接子节点的个数，树的度是树内各节点的度的最大值。

  • 第4题：

    某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（ ）

    A.15

    B.16

    C.17

    D.不存在这样的树


    正确答案：C
    树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点度为3，一部分为叶子结点，其余的结点的度均为3，计算度为3的结点总数(33—1—1)／2<8<(34—1—1)／2可知，树共有4层，前两层有度为3的结点(33—1—1)／2=4个，第三层有33=9个结点，其中4个是度为3的结点，5个是叶子结点，所以该树中的叶子结点数为4×3+5=17。故选C选项。

  • 第5题：

    某二叉树共有150个结点，其中有50个度为1的结点，则()。

    A.不存在这样的二叉树。

    B.该二叉树有49个叶子结点。

    C.该二叉树有50个叶子结点。

    D.该二叉树有51个叶子结点。


    正确答案：A

  • 第6题：

    某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。

    A.该二叉树的高度（层饮数）为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树（即每层的结点数达到最大值）D.该二叉树有5个叶子结点


    正确答案：A

  • 第7题：

    线索二叉树的优点是便于在中序下查找前趋结点和后继结点。


    正确答案:正确

  • 第8题：

    树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。


    正确答案:度；孩子；双亲

  • 第9题：

    在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。


    正确答案:子树的根；后继结点；孩子结点

  • 第10题：

    填空题
    在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。

    正确答案： 子树的根,后继结点,孩子结点
    解析： 暂无解析

  • 第11题：

    单选题
    二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
    A

    用指针方式存储有n个结点的二叉树，至少要有n+1个指针

    B

    m阶B-树中，每个非叶子结点的后继个数≥

    C

    m阶B-树中，具有k个后继的结点，必含有k-1个键值

    D

    平衡树一定是丰满树


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    在树的概念中，树中某结点的直接前驱称为该结点的（）
    A

    双亲

    B

    孩子

    C

    兄弟

    D

    堂兄弟


    正确答案： A
    解析： 暂无解析

  • 第13题：

    树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【 】定义。


    正确答案：递归
    递归 解析：树是n0个结点的有限集合，n=0时则称为空树。在一棵非空树中，仅有一个结点称为根结点；n＞ 1时，其余的结点可分为若干个不相交的集合，其中每一个集合本身又是一棵树，这些集合称为根结点的子树。显然，树的这个定义是一个递归定义。

  • 第14题：

    某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX

    某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。

  • 第15题：

    下列有关树的概念错误的是

    A．一棵树中只有一个无前驱的结点

    B．一棵树的度为树中各个结点的度数之和

    C．一棵树中，每个结点的度数之和等于结点总数减1

    D．一棵树中每个结点的度数之和与边的条数相等


    正确答案：B
    解析：一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。

  • 第16题：

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

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

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

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

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


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

  • 第17题：

    树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。

    A．对于非空树，只有一个没有前驱的结点，称为树根

    B．对于非空树，每个结点至少有一个后继

    C．对于非空树，每个结点可以有多个前驱

    D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径


    正确答案：A
    解析：对于非空树，只有一个没有前驱的结点，称为树根。

  • 第18题：

    某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S

    某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


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

  • 第19题：

    下面关于结点和度的说法中正确的是（）。

    • A、树中1个结点拥有的子树数称为该结点的度
    • B、度为0的结点称为叶子
    • C、度不为0的结点称为分支结点
    • D、除根结点外的分支结点称为内部结点

    正确答案:A,B,C,D

  • 第20题：

    在树的概念中，下列选项中关于树的兄弟描述正确的是（）

    • A、双亲是同一个结点
    • B、双亲是不同的结点
    • C、在树中不同的层
    • D、都不对

    正确答案:A

  • 第21题：

    在树的概念中，树中某结点的直接前驱称为该结点的（）

    • A、双亲
    • B、孩子
    • C、兄弟
    • D、堂兄弟

    正确答案:A

  • 第22题：

    填空题
    树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。

    正确答案： 度,孩子,双亲
    解析： 暂无解析

  • 第23题：

    单选题
    在树的概念中，树的某结点的直接后继称为该结点的（）
    A

    孩子

    B

    双亲

    C

    子孙

    D

    祖先


    正确答案： B
    解析： 暂无解析

相关内容