在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。

admin2019-02-24 6

问题在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。

选项 A、n
B、n-1
C、n+1
D、2n

答案C

解析在一棵具有n个结点的二叉树中，每个结点可有两棵子树，共有2n个子树。其中二叉树的总分支数等于总结点数减1，即有n一1棵不空的子树。所以在一棵具有n个结点的二叉树中，所有结点的空子树个数等于n+1。

转载请注明原文地址:https://jikaoti.com/ti/UvGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读材料回答以下问题：凡一军：典分田二，典刑法二，典钱谷二，典入二，典出二，俱一正一副，即以师帅、旅帅兼摄。当其任者掌其事，不当其事者亦赞其事。凡一军一切生死黜陟等事，军帅详监军，监军详钦命总制，钦命总制次详将军、侍卫、指挥、检点、丞相，丞相禀军师，军师
典型的西欧封建庄园对农民采用的剥削方式是()。
下列有关西欧封建社会的表述，错误的一项是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

随机试题

腰痛不会对腰椎前方的内脏造成任何影响。()
设函数z=(x+y)3，则=()
对于不予受理的土地登记查询申请以及受理后发现所查询内容属于不予受理查询范围的，查询机关应当在()个工作日内，将不予受理的结果通知查询申请人，并说明原因。
保税仓库应当设立在设有海关机构、便于海关监管的区域。经营保税仓库的企业，应当具备下列条件：
下列各项中，可能计入投资收益的事项有()。
在中国境内无住所，但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人，其来源于中国境内的所得，由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分，免予缴纳个人所得税。()
【2009年甘肃省第9题】小鲸鱼说：“妈妈，我到您现在这么大时，您就31岁啦!”大鲸鱼说：“我像你这么大年龄时，你只有1岁。”请问小鲸鱼现在几岁?
中国共产党主张，要实行全面抗战，必须要做到()。
TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;
Peopleappreciate______withhimbecausehehasagoodsenseofhumor.

最新回复(0)

在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。

计算机408

学硕统考专业

典型的西欧封建庄园对农民采用的剥削方式是()。

下列有关西欧封建社会的表述，错误的一项是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

腰痛不会对腰椎前方的内脏造成任何影响。()

设函数z=(x+y)3，则=()

对于不予受理的土地登记查询申请以及受理后发现所查询内容属于不予受理查询范围的，查询机关应当在()个工作日内，将不予受理的结果通知查询申请人，并说明原因。

保税仓库应当设立在设有海关机构、便于海关监管的区域。经营保税仓库的企业，应当具备下列条件：

下列各项中，可能计入投资收益的事项有()。

在中国境内无住所，但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人，其来源于中国境内的所得，由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分，免予缴纳个人所得税。()

【2009年甘肃省第9题】小鲸鱼说：“妈妈，我到您现在这么大时，您就31岁啦!”大鲸鱼说：“我像你这么大年龄时，你只有1岁。”请问小鲸鱼现在几岁?

中国共产党主张，要实行全面抗战，必须要做到()。

TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;

Peopleappreciate______withhimbecausehehasagoodsenseofhumor.