首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
有n个结点的二叉树，已知叶结点个数为n0。 若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
admin
2019-08-15
48
问题
有n个结点的二叉树，已知叶结点个数为n
0
。
若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
选项
答案
当二叉树中只有度为0和度为2的结点时，n=2n
0
一1(其中n为树中的总结点数，n
0
为度为0的结点数目)。
解析
转载请注明原文地址:https://kaotiyun.com/show/FcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
洋务运动期间，军事企业主要采取的组织形式是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
关于一战后构筑的凡尔赛体系，说法不正确的是()。
中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
冯.诺依曼机工作方式的基本特点是()。
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；
在设计实时操作系统中，首先要考虑的是()。
随机试题
粗集料压碎值试验的试验步骤为：①开动压力机，均匀地施加荷载，在10min左右的时间内达到总荷载400kN，稳压5s，然后卸荷。②将要求质量的试样分3次(每次数量大体相同)均匀装入试模中。③将试模从压力机上取下，取出试样。
在下列各项错账中，应采用红字更正法进行更正错账的有()。
子宫的正常位置在()
关于基本养老保险的个人账户，下列哪些选项是正确的?(2012—卷一—70，多)
某施工企业于2009年3月10日取得安全生产许可证，则该证于()到期。
每股净资产等于净资产除以发行在外的普通股总股数。()
_______，汗滴禾下土。_______，粒粒皆辛苦。(唐．李绅《悯农》)
企业事业组织、社会团体及其他社会组织和个人，可以通过适当形式，支持学校的建设，参与学校管理。()
卡夫卡生活在世界形势激烈动荡的时期，他看到西方社会的内在危机，但无法找到解决这些危机的出路。他孤独、苦恼，_______，心情十分矛盾。他的小说大多描写人的孤独和犯罪心理，或人在重重压迫下掌握不了自己命运以致异化的现象，内容_______。依次填入划横线部
杨格计划
最新回复
(
0
)
