某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

admin2021-09-05 65

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i一=2)cout
下列运算符不能重载为友元函数的是()。
执行语句序列()。inti=0：while(i
下列运算符中，不能被重载的是()。
下列运算符不能重载为友元函数的是()。
结构化程序所要求的基本结构不包括()。
下列字符串中，不可以用作C++标识符的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

随机试题

"Scienceandeverydaylifecannotandshouldnotbeseparated."ThosewerethewordsutteredbypioneeringBritishscientistRos
继承开始后，关于如何办理具体继承事宜，以下表述正确的是：（）
有关珠蛋白生成障碍性贫血的叙述，正确的是
患者，男，65岁。胸闷刺痛，痛有定处，恶心呕吐，口中黏腻，头晕目眩，心悸气短面部青暗，舌体胖大，舌质紫暗，苔白腻脉弦滑。其治法是
代谢综合征主要包括
A．3小时B．4小时C．6小时D．7小时E．8小时初产妇，第一产程活跃期停滞是指进入活跃期后宫口不再扩张超过
关于恶露，下述哪种说法不正确
根据《刑法》的规定，纳税人采取擅自销毁账簿的手段，不缴或少缴应纳税款，偷税数额占应纳税额的10%以上不满30%，并且偷税额在1万元以上不满10万元的，处()有期徒刑或者拘役，并处偷税数额1倍以上5倍以下罚金。
现作统计中常用的人均可支配收入由四部分构成。分别是工资性收入、转移性收入、经营性收入和财产性收入。财产性收入一般是指家庭拥有的动产(如银行存款、有价证券等)、不动产(如房屋、车辆、土地、收藏品等)所获得的收入。它包括出让财产使用权所获得的利息、租金、专利收
不同的人对退休持不同的态度。有些人认为退休后可以好好享受晚年的生活。但真的退下来了，他们则有点失望。看到自己就要被抛到废物堆里，他们不甘认命，设法另找事干来发挥自己的余热，以继续得到收入。另一些人则对一生中这样一个重大变动早有准备。他们一生为工作操劳，现在

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

二级C

NCRE全国计算机二级

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i一=2)cout

下列运算符不能重载为友元函数的是()。

执行语句序列()。inti=0：while(i

下列运算符中，不能被重载的是()。

下列运算符不能重载为友元函数的是()。

结构化程序所要求的基本结构不包括()。

下列字符串中，不可以用作C++标识符的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

"Scienceandeverydaylifecannotandshouldnotbeseparated."ThosewerethewordsutteredbypioneeringBritishscientistRos

继承开始后，关于如何办理具体继承事宜，以下表述正确的是：（）

有关珠蛋白生成障碍性贫血的叙述，正确的是

患者，男，65岁。胸闷刺痛，痛有定处，恶心呕吐，口中黏腻，头晕目眩，心悸气短面部青暗，舌体胖大，舌质紫暗，苔白腻脉弦滑。其治法是

代谢综合征主要包括

A．3小时B．4小时C．6小时D．7小时E．8小时初产妇，第一产程活跃期停滞是指进入活跃期后宫口不再扩张超过

关于恶露，下述哪种说法不正确

根据《刑法》的规定，纳税人采取擅自销毁账簿的手段，不缴或少缴应纳税款，偷税数额占应纳税额的10%以上不满30%，并且偷税额在1万元以上不满10万元的，处()有期徒刑或者拘役，并处偷税数额1倍以上5倍以下罚金。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。