一棵二叉树第6层(根结点为第一层)的结点最多为______个。

admin2010-03-22 24

问题一棵二叉树第6层(根结点为第一层)的结点最多为______个。

选项

答案32

解析二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1＝32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面不属于软件测试实施步骤的是
有如下类声明：classWhy{intn;public:doubled;protected:longl;floatf;
需求分析阶段的任务是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制
一些重要的程序设计语言允许过程的递归调用。而实现递归调用中的存储分配通常用()。
有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
算法的有穷性是指()。
对C++编译器区分重载函数无任何意义的信息是()。
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

随机试题

企业兼并动机的效率理论的分支包括()
肺通气的原动力是
脑卒中按Brunnstrom运动恢复阶段，其中V期时脱离共同运动，痉挛减轻，包括
甲某和乙某签订了一份买卖合同，后因乙未履行合同义务，两人发生口角，进而升级直至发生斗殴，甲失手将乙打成重伤。公安机关侦查终结后，检察院对甲某提起公诉，乙也向人民法院提起刑事附带民事诉讼，要求赔偿医疗费用，法院审理后判处甲某有期徒刑3年，并赔偿乙某的所有治疗
注册建筑师是指依法取得注册建筑师证书，并从事房屋建筑设计及相关业务的人员。
集中营销是指企业不是面向整体市场，也不是把力量分散使用于若干个细分市场，而是只选择一个或少数几个细分市场作为目标市场营销。根据上述定义，下列行为属于集中营销的是()。
在16世纪，一些欧洲人认为中国瓷器有一种超自然的魔力，有关中国瓷器可以验毒的观念在当时很流行。欧洲人普遍认为，如果在中国瓷器里盛放毒药的话，瓷器会开裂。正是因为中国瓷器的珍贵以及附加的诸多传奇色彩，即使拥有少量中国瓷器的王公贵族，也没人会真正拿瓷器来使用，
法律权利和人权具有密切的关系，下列关于法律权利与人权表述正确的有
已知f(x)=ex2，f[φ(x)]=1－x且φ(x)≥0，则φ(x)的定义域为____________。
下列符号中，正确的C++标识符是()。

最新回复(0)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

二级Access

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

有如下类声明：classWhy{intn;public:doubled;protected:longl;floatf;

需求分析阶段的任务是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

一些重要的程序设计语言允许过程的递归调用。而实现递归调用中的存储分配通常用()。

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

算法的有穷性是指()。

对C++编译器区分重载函数无任何意义的信息是()。

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

企业兼并动机的效率理论的分支包括()

肺通气的原动力是

脑卒中按Brunnstrom运动恢复阶段，其中V期时脱离共同运动，痉挛减轻，包括

注册建筑师是指依法取得注册建筑师证书，并从事房屋建筑设计及相关业务的人员。

集中营销是指企业不是面向整体市场，也不是把力量分散使用于若干个细分市场，而是只选择一个或少数几个细分市场作为目标市场营销。根据上述定义，下列行为属于集中营销的是()。

法律权利和人权具有密切的关系，下列关于法律权利与人权表述正确的有

已知f(x)=ex2，f[φ(x)]=1－x且φ(x)≥0，则φ(x)的定义域为____________。

下列符号中，正确的C++标识符是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。