早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。A.2的n次幂个B.2的n-1次幂
题目
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。
A.2的n次幂个
B.2的n-1次幂个
C.2的n次幂减1个
D.2的n+1次幂减1个
参考答案
正确答案:D
解析:满二叉树的定义:深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
解析:满二叉树的定义:深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
看了设二叉树根结点的层次为0,一棵...的网友还看了以下:
如图是动物细胞和植物细胞的结构示意图,据图回到以下问题:(1)属于植物细胞的是图.动植物细胞都有的 其他 2020-05-02 …
A笔2元/支,B笔3元/支.某文具店准备用90元购进这两种笔,其中A笔不少于10支,B笔不少于A笔 数学 2020-05-13 …
两桶油共重45千克,把A桶的1/6倒入B桶后,这时A桶是B桶的2/3,求A,B两桶原来各有多少千克 数学 2020-05-13 …
选什么这道题如果0小于a小于二分之一,则下列不等式总成立的是Alog(1-a)大于1Bloga(1 数学 2020-05-13 …
当a=负的1/2+根号5时,化简9-6a+a^2/a-3加(根号下a^2-2a+1)/a^2-a 数学 2020-05-16 …
下面是关于PC机中AGP总线的叙述,其中错误的是A.AGP的1×模式、2×模式和4×模式的基本时钟频 计算机类考试 2020-05-23 …
在A.LSarry的1-9比率标度法中,标度5表示—个指标比另—个指标稍微重要。( ) 财会类考试 2020-05-30 …
有AB两桶油共重45千克.把A油的1/4倒入B后,这时A油重是B的1/2.个有多少能用方程的要用要 数学 2020-06-02 …
若无理数a满足1<a<3,请你写出3个符合要求的无理数? 其他 2020-06-03 …
若实数a满足|1-a|=1+|a|,则√(1-a)²=?二次根式问题,如上题给出的标准答案是1-a 数学 2020-06-10 …