19、在下述结论中，正确的是（）。 ① 只有一个结点的二叉树的度为0; ② 二叉树的度为2； ③ 二叉树的左右子树可任意交换; ④ 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A．①②③B．②③④C．②④D．①④

题目

19、在下述结论中，正确的是（）。 ① 只有一个结点的二叉树的度为0; ② 二叉树的度为2； ③ 二叉树的左右子树可任意交换; ④ 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③

B．②③④

C．②④

D．①④

相似考题

1.在深度为 7 的满二叉树中，度为 2 的结点个数为 【 1 】 。

2.在深度为7的满二叉树中，度为2的结点个数为_______。

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

4.在深度为7的满二叉树中,度为2的结点个数为64。()此题为判断题(对，错)。

更多“19、在下述结论中，正确的是（）。 ① 只有一个结点的二叉树的度为0; ② 二叉树的度为2； ③ 二叉树的左右子树可任意交换; ④ 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。”相关问题

  • 第1题：

    在下述论述中，正确的是()。 ①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换； ④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

    A.①②③

    B.②③④

    C.②④

    D.①④


    正确答案：D

  • 第2题：

    在深度为4的满二叉树中，叶子结点的个数为【 】。


    正确答案：8
    8 解析：二叉树有一个性质，即在二叉树的第k层上，最多有2k-1(k1)个结点。而对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。因此，在深度为4的满二叉树中，所有叶子结点在第4层上，即其结点数为
    2k-1＝2k-1＝8

  • 第3题：

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

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

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

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

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


    正确答案：D

  • 第4题：

    下列陈述中正确的是______ 。

    A．二叉树是度为2的有序树

    B．二叉树中结点只有一个孩子时无左右之分

    C．二叉树中必有度为2的结点

    D．二叉树中最多只有两棵子树，并且有左右之分


    正确答案：D

  • 第5题：

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

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

    B.该二叉树是满二叉树

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

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


    正确答案：A

  • 第6题：

    设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。

    A．k+1

    B．2k

    C．2k-1

    D．2k+1


    正确答案：C

  • 第7题：

    在下列关于二叉树的叙述中，正确的一项是（ ）。

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

    B)二叉树的度为2

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

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


    正确答案：B
    特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都是2，可以为0或1，当二叉树为空时没有结点，所以也不会有度为2的结点，所以C)也是错误的。

  • 第8题：

    关于二叉树的说法正确的是（ ）。

    A.深度为k的二叉树最多有2k-1个结点（k≧1）
    B.深度为k的二叉树最多有2^k-1个结点（k≧1）
    C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）
    D.深度为k的二叉树最多有2^k个结点（k≧1）

    答案：B
    解析：
    深度为k的二叉树最多有2^k-1个结点（k≧1）

  • 第9题：

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

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

    正确答案:B

  • 第10题：

    单选题
    在下述结论中，正确的是（  ）。①只有一个结点的二叉树的度为0；②二又树的度为2；③二又树的左右子树可任意交换：④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
    A

    ①②③

    B

    ②④

    C

    ②④

    D

    ①④


    正确答案： A
    解析：

  • 第11题：

    单选题
    有关二叉树下列说法正确的是：（）
    A

    二叉树是度为2的有序树

    B

    二叉树中结点的度可以小于2

    C

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

    D

    二叉树中任何一个结点的度都为2


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

  • 第12题：

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

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

    B

    该二叉树是满二叉树

    C

    该二叉树是完全二叉树

    D

    该二叉树有64个叶子结点


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

  • 第13题：

    （ 1 ） 在深度为 7 的满二叉树中，度为 2 的结点个数为 【 1 】 。


    正确答案：

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    关于二叉树，下列说法不正确的是( )。

    A．在第i层上最多有2i-1个结点

    B．深度为k的二叉树最多有2k-1个结点

    C．相同层次的满二叉树结点数比完全二叉树结点多

    D．深度为k的满二叉树结点数一定为2k-1个


    正确答案：C

  • 第16题：

    设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

    A．f＞=c

    B．c＞f

    C．f=2k-1

    D．c＞2k-1


    正确答案：A
    解析：本题考查满二叉树与完全二叉树的关系。一棵深度为k且有2k-1个结点的二叉树称为满二叉树。如果深度为k，有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应，则称这样的二叉树为完全二叉树。满二叉树是完全二叉树的特例。通俗点讲，就是具有同样深度的满二叉树结点数一定大于等于完全二叉树的结点，即f＞=c成立。题目中告诉我们二叉树根结点的层次为0，深度为k，那么其实际深度应该为k+1，对于一棵深度为k+1的满二叉树，其结点数为2k+1-1。

  • 第17题：

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

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

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

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

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


    正确答案：C

  • 第18题：

    在下述结论中，不正确的是【】

    A．二叉树的度为2

    B．只有一个结点的二叉树的度为1

    C．二叉树的左右子树可任意交换

    D．深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数


    正确答案：ABC
    [解析]二叉树的度可以是0、1或2；空二叉树和只有一个结点的二叉树的度均为0；二叉树的左右子树不能任意交换，否则不再是同一棵二叉树．

  • 第19题：

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

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

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

  • 第20题：

    下面关于二叉树的叙述中，正确的是（）。

    • A、二叉树的度为2
    • B、二叉树的度可以小于2
    • C、二叉树中至少有一个结点的度为2
    • D、二叉树中任何一个结点的度都为2

    正确答案:B

  • 第21题：

    在下列结论中，正确的是（）。

    • A、只有一个结点的二叉树的度为0
    • B、二叉树的度小于等于2
    • C、二叉树的左右子树不可任意交换
    • D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

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

  • 第22题：

    多选题
    在下列结论中，正确的是（）。
    A

    只有一个结点的二叉树的度为0

    B

    二叉树的度小于等于2

    C

    二叉树的左右子树不可任意交换

    D

    深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树


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

  • 第23题：

    单选题
    下面关于二叉树的叙述中，正确的是（）。
    A

    二叉树的度为2

    B

    二叉树的度可以小于2

    C

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

    D

    二叉树中任何一个结点的度都为2


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

  • 第24题：

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

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

    B

    只有根结点的二叉树

    C

    根结点无右子树的二叉树

    D

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


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

相关内容