niusouti.com

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

题目

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

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

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

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

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

相似考题

1.下列关于树和二叉树的叙述中,正确的有________。A、森林和二叉树之间可以相互转换B、树和二叉树之间可以相互转换C、二叉树的子树有左右之分，而树的子树没有左右之分D、二叉树结点的最大度数为 2，而树的结点的最大度数没有限制

2.（10）下列关于树和二叉树的叙述中，不正确的是（ ）。Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集Ⅲ．二叉树是结点的有限集合，这个集合不能为空集Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ

3.●下列陈述中正确的是 (45) 。(45) A．二叉树是度为2的有序树B．二叉树中结点只有一个子树时无左右之分C．二叉树中必有度为2的结点D．二叉树中最多只有两棵子树，并且有左右之分

4.二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。A．错误B．正确

更多“下列有关树的叙述中不正确的是【】A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的 ”相关问题

  • 第1题：

    （ 13 ）下列关于二叉树的叙述中，哪一条是正确的？

    A) 二叉树的结点的有限集合，这个集合不能为空集

    B) 二叉树是树的特殊情况，即每个结点的子树个数都不超过 2

    C) 二叉树的每个非叶结点都恰有两颗非空子树

    D) 每一棵二叉树都能唯一地转换到它所对应的树（林）


    正确答案：D

  • 第2题：

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

    A．二叉树是结点的有限集合，这个集合不能为空集

    B．二叉树是树的特殊情况，即每个结点的子树个数都不超过2

    C．二叉树的每个非叶结点都恰有两棵非空子树

    D．每一棵二叉树都能唯一地转换到它所对应的树(林)


    正确答案：D
    解析：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的，分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。

  • 第3题：

    若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。

    A、根结点无右子树的二叉树

    B、根结点无左子树的二叉树

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

    D、各结点只有一个子女的二叉树


    参考答案：A

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    深度为7的二叉树共有127个结点，则下列说法中错误的是()。

    A.该二叉树有一个度为1的结点

    B.该二叉树是满二叉树

    C.该二叉树是完全二叉树

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


    正确答案：A

  • 第6题：

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

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

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

  • 第7题：

    二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。


    正确答案:错误

  • 第8题：

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

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

    正确答案:D

  • 第9题：

    一般树的每一个结点可以有（）个子树，在二叉树中每个结点的子树数不能超过（）个，而二叉树中的子树有左右之分，其次序不能颠倒。


    正确答案:任意多；2

  • 第10题：

    单选题
    下列关于二叉树的叙述中，哪一条是正确的？（）
    A

    二叉树是结点的有限集合，这个集合不能为空集

    B

    二叉树是树的特殊情况，即每个结点的子树个数都不超过2

    C

    二叉树的每个非叶结点都恰有两棵非空子树

    D

    每一棵二叉树都能唯一地转换到它所对应的树（林）


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

  • 第11题：

    单选题
    深度为7的二叉树共有127个结点，则下列说法中错误的是（　　）。
    A

    该二叉树有一个度为1的结点

    B

    该二叉树是满二叉树

    C

    该二叉树是完全二叉树

    D

    该二叉树有64个叶子结点


    正确答案： D
    解析：
    深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。答案选择A选项。

  • 第12题：

    判断题
    二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。
    A

    对

    B

    错


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

  • 第13题：

    下列关于二叉树的叙述中，正确的是（ ）。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．具有3个结点的二叉树有5中形态


    正确答案：D
    二叉树的定义为度少于等于2的树称为二叉树。

  • 第14题：

    二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。()


    参考答案：错误

  • 第15题：

    以下关于二叉树的说法中正确的是()。

    A.二叉树中每个结点的度均为2

    B.二叉树中至少有一个结点的度为2

    C.二叉树中每个结点的度可以小于2

    D.二叉树中至少有一个结点


    参考答案：C

  • 第16题：

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

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

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

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

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


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

  • 第17题：

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

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


    正确答案：A

  • 第18题：

    下列有关树的叙述中，叙述正确的有（）

    • A、在含有n个结点的树中，边数只能是（n-1）条
    • B、在哈夫曼树中，叶结点的个数比非叶结点个数多1
    • C、完全二叉树一定是满二叉树
    • D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先

    正确答案:A,B

  • 第19题：

    二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。


    正确答案:错误

  • 第20题：

    对于前序遍历与中序遍历结果相同的二叉树为（）

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

    正确答案:F

  • 第21题：

    填空题
    一般树的每一个结点可以有（）个子树，在二叉树中每个结点的子树数不能超过（）个，而二叉树中的子树有左右之分，其次序不能颠倒。

    正确答案： 任意多,2
    解析： 暂无解析

  • 第22题：

    判断题
    二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。
    A

    对

    B

    错


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

  • 第23题：

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

    根结点无左孩子的二叉树

    B

    根结点无右孩子的二叉树

    C

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

    D

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


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

相关内容