在深度为7的满二叉树中，度为2的节点个数为( )。

admin2011-06-13 21

问题在深度为7的满二叉树中，度为2的节点个数为( )。

选项

答案63

解析满二叉树的第k层上有2k-1个结点，度为k的满二叉树一共有2k-1个结点，由二叉树的性质可知：除去第k层上的结点，其他所有结点都是度为2的结点，所以度为2的结点数为2k-1-2k-1，即27-1-27-1=63。

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的节点个数为( )。

二级C语言

NCRE全国计算机二级

以下程序的运行结果为______。charc[]={"ENTER","NEW","POINT","FIRST"};charcp[]={c+3,c+2,c+1,c};charc

有以下程序：#include＜stdio.h＞structSTU{charname[10];intnum;};voidf1(structSTUc){structST

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

以下不正确的叙述是()。

关系数据库的数据及更新操作必须遵循______等完整性规则。

与结构化需求分析方法相对应的是【】方法。

对如下二叉树进行后序遍历的结果为()。

两个或两个以上的模块之间关联的紧密程度称为()。

表达式3.6-5/2+1.2+5%2的值是

关于我国外汇储备，说法错误的是：

缺血性脑血管病的有关护理诊断下列哪项不确切()。

调补何脏是药物养生的中心环节

被代理人死亡的，代理关系也应当终止，但(　　)情况除外。

公共物品的融资制度主要是指()。

歌曲《故乡是北京》的旋律吸取了_和_的音乐素材。

《中华人民共和国民法通则》第140条规定:“诉讼时效因提起诉讼、当事人一方提出要求或者同意履行义务而中断。从中断时起,诉讼时效期间重新计算。”试分析该条法律规定。

在SQL的SELECT查询中使用【】子句消除查询结果中的重复记录。

Childrenwhoaretwoyearsoldandyoungerare______freeofchargetomostconcertsandfilms.

A、Hewillwriteashortpaperinsteadofalongone.B、Hehopestowriteapaper.C、Hedoesn’tknowwhich.D、Heprefersthetest

在深度为7的满二叉树中，度为2的节点个数为( )。

二级C语言

NCRE全国计算机二级

以下程序的运行结果为______。char*c[]={"ENTER","NEW","POINT","FIRST"};char**cp[]={c+3,c+2,c+1,c};char***c

有以下程序：#include＜stdio.h＞structSTU{charname[10];intnum;};voidf1(structSTUc){structST

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

以下不正确的叙述是()。

关系数据库的数据及更新操作必须遵循______等完整性规则。

与结构化需求分析方法相对应的是【】方法。

对如下二叉树进行后序遍历的结果为()。

两个或两个以上的模块之间关联的紧密程度称为()。

表达式3.6-5/2+1.2+5%2的值是

关于我国外汇储备，说法错误的是：

缺血性脑血管病的有关护理诊断下列哪项不确切()。

调补何脏是药物养生的中心环节

被代理人死亡的，代理关系也应当终止，但( )情况除外。

公共物品的融资制度主要是指()。

歌曲《故乡是北京》的旋律吸取了_________和_________的音乐素材。

《中华人民共和国民法通则》第140条规定:“诉讼时效因提起诉讼、当事人一方提出要求或者同意履行义务而中断。从中断时起,诉讼时效期间重新计算。”试分析该条法律规定。

在SQL的SELECT查询中使用【】子句消除查询结果中的重复记录。

Childrenwhoaretwoyearsoldandyoungerare______freeofchargetomostconcertsandfilms.

A、Hewillwriteashortpaperinsteadofalongone.B、Hehopestowriteapaper.C、Hedoesn’tknowwhich.D、Heprefersthetest

以下程序的运行结果为______。charc[]={"ENTER","NEW","POINT","FIRST"};charcp[]={c+3,c+2,c+1,c};charc

被代理人死亡的，代理关系也应当终止，但(　　)情况除外。

歌曲《故乡是北京》的旋律吸取了_和_的音乐素材。