首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
admin
2019-07-18
36
问题
在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
选项
A、n
B、n-1
C、n+1
D、2*n
答案
C
解析
在一棵具有n个结点的二叉树中，每个结点可有两棵子树，共有2n个子树。其中二叉树的总分支数等于总结点数减1，即有n-1棵不空的子树。所以在一棵具有n个结点的二叉树中，所有结点的空子树个数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/bRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要述评“地丁合一”制度。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
晚清时期清帝年号的正确排序是
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
下列关于社会大分工不正确的说法是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
随机试题
喉的软骨包括
某高层住宅飘窗窗台离地面70cm，其窗洞口临时护栏的最小高度是()m。
可以鉴别再生障碍性贫血和急性粒细胞白血病的是
可以作为吸收剂量的单位的是
药物吸收到达血浆稳态浓度是指
根据《物权法》的规定，国家对()实行特殊保护，严格限制()转为建设用地控制()总量。
单位工程质量控制资料的检查结论应由参加检查的双方()。
房地产开发企业对其开发的高层住宅小区不同销售单元进行定价时，首先应确定()。
领队是()的代表。
设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(I)：Ax=0和(Ⅱ)：ATAx=0，必有
最新回复
(
0
)
