itgle.com

下列叙述正确的是A．二叉树是树的特殊情况B．二叉树的结点的子树区分左子树和右子树C．如果一棵二叉树最多只有最下面的两层结点度数可以小于2,称之为完全二叉树D．树和二叉树之间不能相互转换

题目

下列叙述正确的是

A．二叉树是树的特殊情况

B．二叉树的结点的子树区分左子树和右子树

C．如果一棵二叉树最多只有最下面的两层结点度数可以小于2,称之为完全二叉树

D．树和二叉树之间不能相互转换

相似考题

1.如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。()此题为判断题(对，错)。

2.若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。A、根结点无右子树的二叉树B、根结点无左子树的二叉树C、根结点可能有左子树和右子树D、各结点只有一个子女的二叉树

3.对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。A．左子树上的叶子结点B．右子树上的所有结点C．左子树上的所有结点D．右子树上的叶子结点

4.下列关于二叉树的叙述中，哪一条是正确的?A．二叉树是结点的有限集合，这个集合不能为空集B．二叉树是树的特殊情况，即每个结点的子树个数都不超过2C．二叉树的每个非叶结点都恰有两棵非空子树D．每一棵二叉树都能唯一地转换到它所对应的树(林)

更多“下列叙述正确的是A.二叉树是树的特殊情况B.二叉树的结点的子树区分左子树和右子树C.如果一棵二叉 ”相关问题

  • 第1题：

    若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。


    正确答案：n-1
    n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

  • 第2题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。

    A．只有左子树上的所有结点

    B．只有左子树上的部分结点

    C．只有右子树上的所有结点

    D．只有右子树上的部分结点


    正确答案：A
    解析：在非空二叉树中序遍历序列中，二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点。答案为A。

  • 第3题：

    前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：D

  • 第4题：

    对一棵二叉树的中序遍历序列中，根结点的左边包括( )。

    A．左子树上的叶子结点

    B．右子树上的所有结点

    C．左子树上的所有结点

    D．右子树上的叶子结点


    正确答案：C

  • 第5题：

    一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。

    A．先根

    B．中根

    C．后根

    D．层次


    正确答案：B

  • 第6题：

    在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

    A.最优二叉树
    B.二叉排序树
    C.完全二叉树
    D.满二叉树

    答案：B
    解析：
    二叉排序树的特点。

  • 第7题：

    前序遍历序列与后序遍历序列相同的二叉树为（）

    • A、非叶子结点只有左子树的二叉树
    • B、只有根结点的二叉树
    • C、根结点无右子树的二叉树
    • D、非叶子结点只有右子树的二叉树

    正确答案:B

  • 第8题：

    二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。


    正确答案:均小于根结点的值；均大于根结点的值；二叉排序树

  • 第9题：

    数据结构里，二叉树的形态可以是（）。

    • A、只有根结点和左子树
    • B、只有根结点和右子树
    • C、既有左子树又有右子树
    • D、只有根结点

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

  • 第10题：

    设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。


    正确答案:500；499；1；0

  • 第11题：

    单选题
    判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
    A

    根结点无右子树的二叉树

    B

    根结点无左子树的二叉树

    C

    根结点可能有左子树和右子树

    D

    各结点只有一个孩子的二叉树


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

  • 第12题：

    单选题
    前序遍历和中序遍历结果相同的二叉树是（）。
    A

    根结点无左孩子的二叉树

    B

    根结点无右孩子的二叉树

    C

    所有结点只有左子树的二叉树

    D

    所有结点只有右子树的二叉树


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

  • 第13题：

    下面关于二叉树的叙述正确的是(40)。

    A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1

    B．一棵二叉树中的结点个数大于0

    C．二叉树中任何一个结点要么是叶，要么恰有两个子女

    D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等


    正确答案：A
    解析：根据二叉树的性质，对于任何一棵二叉树T，如果其终端结点数为n0，度数为2的结点数为n2，则n0=n2+1。

  • 第14题：

    前序遍历和中序遍历结果相同的二叉树为(31)。

    A．一般二又树

    B．根结点无左孩子的二叉树

    C．所有的结点只有左子树的二叉树

    D．所有的结点只有右子树的二叉树


    正确答案：D
    解析：本题考查二叉树的遍历及相关特性。根据二叉树前序遍历和中序遍历的特点，如果它们的遍历序列相同，那么首先遍历到的结点肯定是根结点，但在中序遍历中首先遍历的是左子树，因此，我们可以推断其左子树为空。所以，此二叉树为所有的结点只有右子树的二叉树。

  • 第15题：

    下列叙述正确的是

    A．二叉树是树的特殊情况

    B．二叉树的节点的子树区分左子树和右子树

    C．如果一棵二叉树最多只有最下面的两层节点度数可以小于2，称之为完全二叉树

    D．树和二叉树之间不能相互转换


    正确答案：B
    解析：二叉树不是树的特殊情况。二叉树的节点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层节点度数可以小于2，并且最下面一层的节点都集中在该层最左边的若干位置上，称之为完全二叉树。树和二叉树之间可以相互转换。

  • 第16题：

    对一棵非空二叉树进行中序遍历，则根结点的左边( )

    A．只有左子树上的所有结点

    B．只有右子树上的所有结点

    C．只有左子树上的部分结点

    D．只有右子树上的部分结点


    正确答案：A

  • 第17题：

    对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。

    A.其左子树和右子树都必定为空
    B.其左子树和右子树都不为空
    C.其左子树必定为空
    D.其右子树必定为空

    答案：C
    解析：
    前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。结点M是树根结点，而在中序遍历的时候，M是第一个被访问的结点，那么可以看出其左子树应该为空。

  • 第18题：

    先序遍历序列和中序遍历序列相同的二叉树为()。

    A.根结点无左子树的二叉树
    B.根结点无右子树的二叉树
    C.只有根结点的二叉树或非子结点只有左子树的二叉树
    D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

    答案：D
    解析：
    先序遍历的次序为根一左一右，而中序遍历的次序为左一根一右，树中肯定有根结点，要使先序遍历序列和中序遍历序列相同，两种遍历次序可以相同的次序为根一右。所以满足条件的树为只有根结点的二叉树或非叶子结点只有右子树的二叉树。

  • 第19题：

    完全二叉树某结点有右子树，则必然有左子树。


    正确答案:正确

  • 第20题：

    前序遍历和中序遍历结果相同的二叉树是（）。

    • A、根结点无左孩子的二叉树
    • B、根结点无右孩子的二叉树
    • C、所有结点只有左子树的二叉树
    • D、所有结点只有右子树的二叉树

    正确答案:D

  • 第21题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

    • A、只有左子树上的所有结点
    • B、只有左子树上的部分结点
    • C、只有右子树上的所有结点
    • D、只有右子树上的部分结点

    正确答案:A

  • 第22题：

    单选题
    二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）
    A

    左子树

    B

    右子树

    C

    左子树或没有右子树

    D

    兄弟


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

  • 第23题：

    单选题
    前序遍历序列与后序遍历序列相同的二叉树为（）
    A

    非叶子结点只有左子树的二叉树

    B

    只有根结点的二叉树

    C

    根结点无右子树的二叉树

    D

    非叶子结点只有右子树的二叉树


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

相关内容