在一棵二叉树上第5层的结点数最多是( )。

admin2009-01-19 46

问题在一棵二叉树上第5层的结点数最多是( )。

选项 A、8
B、16
C、32
D、15

答案2

解析根据二叉树的性质，在二叉树的第K层上，最多有2k-1个结点。所以，第五层的结点数最多为16。

转载请注明原文地址:https://kaotiyun.com/show/fj5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
在一棵二叉树上，第5层的结点数最多是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

10日龄鹅群，突然发病，食欲减退，饮欲增加，双腿麻痹，头触地，病死率达80％。剖检见空肠和回肠膨大，变粗，肠腔内有纤维素性渗出物和坏死物形成的栓塞。该病可能是
为“血中气药”，能“上行头目，下调经水”的药物是
对防火墙的检查要求有()。
《中华人民共和国劳动合同法》第10条规定：建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起()订立书面劳动合同。
阅读下列材料并回答问题。材料：叶老师在教授新课“三国鼎立”时，为学生展示了两张关羽和曹操的戏剧照片，并播放了《说唱脸谱》，然后提问学生：“《说唱脸谱》里面说‘红脸的关公，战长沙，黄脸的典韦，白脸的曹操，黑脸的张飞，叫喳喳’。大家知道为什么这些三国人物的
实用中的任何一个两孔插座对外都可视为一个有源二端网络。()
对于由n个顶点组成的有向完全图来说，图中共包含()条边，对于由n个顶点组成的无向完全图来说，图中共包含()条边。
(2006年试题，三(20))设函数f(u)在(0，+∞)内具有二阶导数．且z=f满足等式(I)验证(Ⅱ)若f(1)=0,f’(1)=1，求函数f(u)的表达式．
TheGuide导游Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)e
HowtoPrepareforanInterviewBeinginterviewedisasituationthatnearlyeveryonefacesatsometimeinlife,whetherfo

最新回复(0)

在一棵二叉树上第5层的结点数最多是( )。

二级Access

NCRE全国计算机二级

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

在一棵二叉树上，第5层的结点数最多是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

10日龄鹅群，突然发病，食欲减退，饮欲增加，双腿麻痹，头触地，病死率达80％。剖检见空肠和回肠膨大，变粗，肠腔内有纤维素性渗出物和坏死物形成的栓塞。该病可能是

为“血中气药”，能“上行头目，下调经水”的药物是

对防火墙的检查要求有()。

《中华人民共和国劳动合同法》第10条规定：建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起()订立书面劳动合同。

实用中的任何一个两孔插座对外都可视为一个有源二端网络。()

对于由n个顶点组成的有向完全图来说，图中共包含()条边，对于由n个顶点组成的无向完全图来说，图中共包含()条边。

(2006年试题，三(20))设函数f(u)在(0，+∞)内具有二阶导数．且z=f满足等式(I)验证(Ⅱ)若f(1)=0,f’(1)=1，求函数f(u)的表达式．

TheGuide导游Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)e

HowtoPrepareforanInterviewBeinginterviewedisasituationthatnearlyeveryonefacesatsometimeinlife,whetherfo