完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么25个结点的完全二叉树的高度(即层数)为( )。A.3B.4C.5D.6

完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么25个结点的完全二叉树的高度(即层数)为( )。

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

参考解析

解析:本题考查数据结构基础知识。
若深度为k的二叉树有2k-1个结点,则称其为满二叉树。满二叉树中每层上的结点数达到最大值。可以对满二叉树中的结点进行连续编号,约定编号从根结点起,自上而下、自左至右依次进行。深度为k、有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应时,称之为完全二叉树。高度为3满二叉树如下图(a)所示,具有6个结点的完全二叉树如下图(b)所示,下图(c)则不是完全二叉树。

从上图中可知,在完全二叉树中,除最后一层结点数不满以外,其余层的结点数都达到最大值。若完全二叉树有25个结点,则其前4层结点数为15(1+2+4+8),第5层上就有10个结点(即25-10),尚未超过该层最多16个结点的上限,因此该二叉树的高度为5。

相关考题:

一棵具有35个结点的完全二叉树,最后一层有( )个结点。 A.4B.6C.16D.8

某完全二叉树的第5层只有6个结点,则其叶子结点数是()。

拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点),请问它的叶子结点数是________。

深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

下列关于完全二叉树的叙述中,错误的是( )。A.除了最后一层外,每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[1og2n)+1

下面关于二叉树的叙述,正确的是( )。A.完全二叉树的高度h与其结点数n之间存在确定的关系B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构C.完全二叉树中一定不存在度为1的结点D.完全二叉树中必定有偶数个叶子结点

下面关于完全二叉树的叙述中,错误的是______。A.除了最后一层外,每_层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1

下面关于完全二叉树的叙述中,错误的是______。A.除了最后—层外,每—层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树—般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1

下面关于完全二叉树的叙述中,错误的是______。A.除了最后一层外,每层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1

下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S 下列关于完全二叉树的叙述中,错误的是( )。A.除了最后一层外,每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1

下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值SXB 下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1

某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。A.该二叉树的高度(层饮数)为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树(即每层的结点数达到最大值)D.该二叉树有5个叶子结点

完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么25个结点的完全二叉树的高度(即层数)为( )。A.3 B.4 C.5 D.6

一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一颗满二叉树中,对于编号m和n的两个结点,若m=2n+1,则( )。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子

已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。A、1B、2C、3D、4

已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()

完全二叉树的叶子结点只会出现在()。A、最后一层B、最后两层C、没有叶子结点D、都不对

具有100个结点的完全二叉树的叶子结点数为()。

满二叉树的叶子结点都在()。A、最后一层B、可以在不同的的层C、没有叶子结点D、都不对

满二叉树是()。A、所有的分支结点都存在左子树和右子树,并且所有叶子都在同一层上。B、所有的分支结点都存在左子树和右子树,并且所有叶子都在最后两层上。C、所有的分支结点只存在左子树,并且所有叶子都在最后两层上。D、都不对

单选题已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。A1B2C3D4

单选题满二叉树的叶子结点都在()。A最后一层B可以在不同的的层C没有叶子结点D都不对

填空题具有100个结点的完全二叉树的叶子结点数为()。

单选题完全二叉树的叶子结点只会出现在()。A最后一层B最后两层C没有叶子结点D都不对

单选题满二叉树是()。A所有的分支结点都存在左子树和右子树,并且所有叶子都在同一层上。B所有的分支结点都存在左子树和右子树,并且所有叶子都在最后两层上。C所有的分支结点只存在左子树,并且所有叶子都在最后两层上。D都不对

判断题完全二叉树中的叶子结点只可能在最后两层中出现。( )A对B错

填空题已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()