将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是（）A、4B、5C、6D、7

题目

将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是（）

  • A、4
  • B、5
  • C、6
  • D、7
相似考题

1.设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点

2.一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。

3.设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。A．349B．350C．255D．351

4.设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】A．349B．350C．255D．351

参考答案和解析
正确答案:C
更多“将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树”相关问题

  • 第1题：

    一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。

    A.24

    B.45

    C.46

    D.47


    正确答案：C

  • 第2题：

    将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为(8)。

    A．4

    B．5

    C．6

    D．7


    正确答案：C
    解析：易知，在三叉树的第i层上至多有3i-1个结点(i1)。那么深度为k的三叉树的最多结点数为：。假设具有n个结点的完全三叉树的高度为k，那么根据上式和完全三叉树的定义可知：1+(3k-1-1)/2≤n<1+(3k-1)/2。这个不等式来源于这样的事实：高度为k的完全三叉树最后一层最少有1个结点，最多有(3k-1)/2个结点，即1+(3k-1-1)/2≤n≤(3k-1)/2，注意到n是整数，所以不等式可变为：1+(3k-1)/2≤n1+(3k-1)/2，于是取以3为底的对数得k-1≤log3(2n-1)k，即log3(2n-1)k≤1+log3(2n-1)，又因为k为整数，所以：k=「log3(2n-1)」+1。此题中，代入数值244便得k=6。

  • 第3题：

    已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。

    A.39
    B.52
    C.111
    D.119

    答案：C
    解析：
    根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。

  • 第4题：

    有一棵50个结点的完全二叉树，其叶结点有（）个。


    正确答案:25

  • 第5题：

    用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）


    正确答案:HIDJKEBLFGCA

  • 第6题：

    设一棵完全二叉树有700个结点，则共有（）个叶子结点。


    正确答案:350

  • 第7题：

    设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

    • A、8
    • B、7
    • C、6
    • D、5 

    正确答案:B

  • 第8题：

    一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。


    正确答案:11

  • 第9题：

    填空题
    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。

    正确答案： 31,21
    解析： 暂无解析

  • 第10题：

    填空题
    设一棵完全二叉树有700个结点，则共有（）个叶子结点。

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

  • 第11题：

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

    正确答案： 500,499,1,0
    解析： 暂无解析

  • 第12题：

    填空题
    用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）

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

  • 第13题：

    一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16

    一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

    A.4

    B.16

    C.10

    D.6


    正确答案：B
    B。【解析】根据二叉树的性质，n=n0+nl+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=nl-1=5-1=4，而n=25，所以nl=n-nO-n2=25-5-4=16。

  • 第14题：

    将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为()。

    A.4
    B.5
    C.6
    D.7

    答案：C
    解析：

  • 第15题：

    一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
    13
    略

  • 第16题：

    （）又是一棵满二叉树。

    • A、二叉排序树
    • B、深度为5有31个结点的二叉树
    • C、有15个结点的完全二叉树
    • D、哈夫曼（Huffman）树（没有度为1的结点）

    正确答案:C

  • 第17题：

    一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。


    正确答案:18

  • 第18题：

    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。


    正确答案:31；21

  • 第19题：

    一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。


    正确答案:7

  • 第20题：

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


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

  • 第21题：

    单选题
    （）又是一棵满二叉树。
    A

    二叉排序树

    B

    深度为5有31个结点的二叉树

    C

    有15个结点的完全二叉树

    D

    哈夫曼（Huffman）树（没有度为1的结点）


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

  • 第22题：

    单选题
    将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（  ）。
    A

    4

    B

    5

    C

    6

    D

    7


    正确答案： C
    解析：

  • 第23题：

    填空题
    一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。

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

相关内容