首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树，已知叶结点个数为n0。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-15
50
问题
有n个结点的二叉树，已知叶结点个数为n
0
。
写出求度为1的结点的个数的n
1
的计算公式。
选项
答案
设度为2的结点个数为n
2
，则n=n
0
+n
1
+n
2
。由二叉树的性质n
0
=n
2
+l，n=2n
0
+n
1
一1，所以度为1的结点的个数n
1
=n+l一2n
0
；
解析
转载请注明原文地址:https://kaotiyun.com/show/TcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
春秋时期，鲁国实行初税亩的目的是()。
1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
格拉古兄弟改革
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
下列各种情况中，应采用异步通信方式的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
随机试题
可以作为特异性免疫治疗疫苗的变应原是
该患者入院后首先应与下列哪种疾病相鉴别入院后行CT未发现有异常，诊断考虑为
牙髓息肉一般常见于（）
免疫球蛋白的同种异型决定簇存在于
宇宙万物赖以生成和变化的根源是
2018年4月6日，甲公司为履行与乙公司的买卖合同，签发一张由本公司承兑的商业汇票交付乙公司，汇票收款人为乙公司。到期日为10月6日，4月14日，乙公司将该汇票背书转让给丙公司，9月8日，丙公司持该汇票向其开户银行Q银行办理贴现，该汇票到期后，Q银行向异地
王某通过网络贷款平台“×贷网”与甲公司(主要从事服装生产)签订《借款合同》，由甲公司向其提供个人无抵押信用贷款100万元，借款期限3年，按月付息，月利率为1．25％，单利，但双方未就逾期利率做出约定。根据合同法律制度的规定，下列说法正确的有()。
相对于和谐社会的社会目标而言，小康礼会主要是指生活上的目标。()
某企业分配给产品部、市场部和财务部的IP地址块分别为10．16．31．192/26、10．16．31．160/27和10．16．31．128/27，这三个地址块经聚合后的地址块为()。
A、Heagreeswithit.B、Hedisagreeswithit.C、Hedoesn’tcareaboutit.D、Hewillthinkofitcarefully.B对话中，女士说她想请假，男士反问女士怎么能
最新回复
(
0
)
