一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）A、2n+1B、2n-1C、n-1D、n+1

题目

一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）

  • A、2n+1
  • B、2n-1
  • C、n-1
  • D、n+1
相似考题

1.在完全二叉树中,叶节点个数比分支节点个数多1。()此题为判断题(对，错)。

2.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多__个。A.-1B.0C.1D.2

3.某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。

4.以下说法正确的有()A.在m阶B-树中，所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测

更多“一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）A、2n+1B、2n-1C、n-1D、n+1”相关问题

  • 第1题：

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


    正确答案：k-1
    k-1 解析：根据二叉树的性质可知：叶子节点等于双分支节点加1，因此叶子节点数为k，则左右子树皆非空的节点(双分支节点)的个数为k-1。

  • 第2题：

    在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔()为不可解时,此非终叶节点才是不可解的。

    A.全部

    B.至少有一个

    C.某些

    D.确定的一些


    参考答案：B

  • 第3题：

    在任意一棵非空的二叉树中，终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。

    A．多0个

    B．多1个

    C．多2个

    D．多3个

    A．

    B．

    C．

    D．


    正确答案：B

  • 第4题：

    在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

    A．-1

    B．0

    C．1

    D．2


    正确答案：C
    解析：根据二叉树的第3条性质“对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1”，所以本题应该选择C。如果对二叉树的性质不熟悉，也可以用特例来解答此类题目。因为从题目的意思不难理解，这种情况对任何一颗非空二叉树都存在。所以，可以例举一棵最简单的二叉树——只有3个结点的满二叉树，它只有1个根，2个叶子。则度为2的结点只有1个根结点，所以叶子结点的总数比度为2的结点总数多1个。

  • 第5题：

    在完全二叉树中，若一个节点是叶节点，则它没 ______。

    A．左子节点

    B．右子节点

    C．左子节点和右子节点

    D．左子节点、右子节点和兄弟节点


    正确答案：C

  • 第6题：

    最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。

    A．节点数

    B．叶节点数

    C．非叶节点数

    D．度为2的节点数


    正确答案：B
    解析：(31)～(33)(31)假设有n个权值{w1,w2,…，wn)，是构造一棵有n个叶子节点的二又树，每个叶子节点带权wi，则其中带权路径长度WPL=∑wili最小的二又树称做最优二又树或哈夫曼树。所以最优二叉树中n表示叶节点。(32)如果只考虑查找成功的情况，则使查找性能达到最佳的判定树是其带权内路径长度之和值PH=∑wili，取最小值的二叉树为最优查找树。其中n为二叉树上节点的个数(即有序表的长度)；li为第i个节点在二叉树上的层次数；节点的权wi=cpi(i=1～n)，其中pi为节点的查找概率，c为某个常量。因此最优查找树中n表示所有节点数。(33)构造哈夫曼树和最优查找树均需对n个关键字进行动态插入。

  • 第7题：

    完全二叉树共有2*N-1个结点，则它的叶节点数是（）

    • A、N-1
    • B、N
    • C、2*N
    • D、2N-1

    正确答案:B

  • 第8题：

    在问题归约图中，如果某个非终叶节点含有与后继节点，那么只要当其后继节点（）为可解时，此非终叶节点才是可解的。

    • A、全部
    • B、至少有一个
    • C、某些
    • D、确定的一些

    正确答案:A

  • 第9题：

    二叉树是有（）基本单元构成。

    • A、根节点
    • B、叶节点
    • C、左子树
    • D、右子树

    正确答案:A,C,D

  • 第10题：

    单选题
    满二叉树的叶节点为N，则它的节点总数为（）
    A

    N

    B

    2N

    C

    2N-1

    D

    2N+1

    E

    2^N-1


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

  • 第11题：

    单选题
    某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。
    A

    共有n层，每层有一个节点

    B

    共有log2n层，相邻两层的节点数正好相差一倍

    C

    先序遍历序列与中序遍历序列相同

    D

    后序遍历序列与中序遍历序列相同


    正确答案： D
    解析： 题考查数据结构中二叉树的基本概念和运算。 若二叉树为单枝树，那么n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单枝二叉树(A、B、C的层次依次增高)，其形态可为： [*] 考查它们的先序、中序和后序遍历序列，先序遍历序列都为A、B、C，而中序和后序遍历序列则有所不同。

  • 第12题：

    单选题
    一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）
    A

    2n+1

    B

    2n-1

    C

    n-1

    D

    n+1


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

  • 第13题：

    在问题归约图中,没有后裔的非终叶节点为不可解的节点。()

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


    参考答案：对

  • 第14题：

    在问题归约图中,如果某个非终叶节点含有或后继节点,那么只有当其后继节点()是可解的时,此非终叶节点才是可解的。

    A.全部

    B.至少有一个

    C.某些

    D.确定的一些


    参考答案：B

  • 第15题：

    m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。

    A．添加一个叶节点

    B．向叶节点添加一个关键字

    C．根节点加入一个关键字

    D．最低层的某个非终端节点添加一个关键字


    正确答案：D

  • 第16题：

    一个具有767个节点的完全二叉树，其叶节点个数为______

    A．383

    B．384

    C．385

    D．386


    正确答案：B
    解析：n0是度为0的节点总数(即叶子节点数)，n1是度为l的节点总数，n2是度为2的节点总数，由二叉树的性质可知：n0=n2+1，则完全二叉树的节点总数n为：n=n0+n1+n2，由于完全二叉树中度为1的节点数只有两种可能0或1，由此可得n0=(n+1)/2或n0=nJ2，合并成一个公式为：n0=(n+1)/2(注：此处表示整除)，即可根据完全二又树的节点总数计算出叶子节点数。

  • 第17题：

    在一棵树中，哪一个节点没有前驱节点?

    A．分支节点

    B．叶节点

    C．树根节点

    D．空节点


    正确答案：C
    解析：树是一类重要的树形结构，其定义如下：树是n(n＞0)个节点的有穷集合，满足：有且仅有一个称为根的节点；其余节点分为m(m＞0) 个互不相交的非空集合。所以，在树上，根节点没有前驱节点。

  • 第18题：

    某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n＞1)，则该二叉树______。

    A．共有n层，每层有一个节点

    B．共有log2n层，相邻两层的节点数正好相差一倍

    C．先序遍历序列与中序遍历序列相同

    D．后序遍历序列与中序遍历序列相同

    A．

    B．

    C．

    D．


    正确答案：A

  • 第19题：

    满二叉树的叶节点为N，则它的节点总数为（）

    • A、N
    • B、2N
    • C、2N-1
    • D、2N+1
    • E、2^N-1

    正确答案:C

  • 第20题：

    设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。

    • A、n
    • B、2n
    • C、n-1
    • D、n+1

    正确答案:C

  • 第21题：

    对于有n个节点的电路，可以列出（）个独立的节点电流方程式。

    • A、n
    • B、n+1
    • C、n-1
    • D、1-n

    正确答案:C

  • 第22题：

    单选题
    在问题归约图中，如果某个非终叶节点含有与后继节点，那么只要当其后继节点（）为可解时，此非终叶节点才是可解的。
    A

    全部

    B

    至少有一个

    C

    某些

    D

    确定的一些


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

  • 第23题：

    单选题
    完全二叉树共有2*N-1个结点，则它的叶节点数是（）
    A

    N-1

    B

    N

    C

    2*N

    D

    2N-1


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

相关内容