首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
有n个结点的二叉树,已知叶结点个数为n。 若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
admin
2019-08-01
24
问题
有n个结点的二叉树,已知叶结点个数为n。
若二叉树中仅有度为0和度为2的结点,写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时,n=2n
0
-1(其中n为树中的总结点数,n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://kaotiyun.com/show/jVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
分析希腊大殖民运动发生的背景和影响。
解放军渡江战役中横渡长江的东西两个攻击点是()。
斯塔夫里阿诺斯在他的《全球通史》中说:“……促成中国文明的内聚性的最重要因素,也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
三相异步电动机造成匝间短路的原因是什么?
变电站35一110kV的进线中未沿全线架设避雷线的线路,在雷季,如35~110kV进线的隔离开关或断路器可能经常断路运行,同时线路侧又带电,此时应该采取的措施是()。
下列关于土石坝施工中铺料与整平的说法正确的是()。
下列关于商品流通企业战略管理的表述错误的是()。
只有当被保险人未从负有赔偿责任的第三者处获得赔偿或先向保险人索赔时,经保险人进行赔付后,才有赔偿请求权转让给保险人的必要,代位权才得以产生和适用。()
A注册会计师负责审计甲公司20×8年度财务报表。在设计和实施控制测试时,A注册会计师遇到下列事项,请代为做出正确的专业判断。在确定控制测试的性质时,A注册会计师正确的做法有()。
“断桥残雪”乃西湖十景之一,更因许仙与白娘子的传奇而家喻户晓。然而桥既不断,为什么称为“断桥”呢?据考证,这里的“断桥”原指“簖桥”,是与捕鱼蟹之“簖”相伴的一种桥,主要是用来协助捕鱼蟹的。这种捕蟹方法在江南一带尤为常见。五代以后,特别是自吴越王钱穆筑垾海
下列活动中,不属于教育现象的是()
以下是关于当代资本主义新变化的四段材料:材料1分配关系的变化随着社会生产力的发展和工人阶级反抗力量的不断壮大,资本家及其代理人开始采取一些缓和劳资关系的激励制度:职工参与决策,终身雇佣,职工持股。此外,社会福利制度的健全也在一定程度上保证劳动者维持最低
Acandlelitdinnerworkswondersforromance.Nowscientistssayitcouldalsobegoodforyourheart.Breathingincandlesmoke
最新回复
(
0
)