首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
有n个结点的二叉树,已知叶结点个数为n。 写出求度为1的结点的个数的n1的计算公式。
admin
2019-08-01
50
问题
有n个结点的二叉树,已知叶结点个数为n。
写出求度为1的结点的个数的n
1
的计算公式。
选项
答案
设度为2的结点个数为n
2
,则n=n
0
+n
1
+n
2
。由二叉树的性质n
0
=n
2
+1,n=2n
0
+n
1
一1,所以度为1的结点的个数n
1
=n+1—2n
0
。
解析
转载请注明原文地址:https://kaotiyun.com/show/NVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
《明定国是》诏的内容不包括()。
中国古代的经济、文化中心本来在北方,后来移到了南方。请结合史实对这一转移过程进行述评。
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
全国高校院系调整的时间是()。
提出电磁感应定律的是物理学家()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
引起肝大最常见的病因是
物流企业的基础性服务功能主要包括()
超声探头的核心是压电晶片,其作用是
关于建设项目投资及矿业工程项目投资特点的说法,正确的是()。
应收账款的入账价值不包括( )。
个人理财顾问服务的风险揭示管理措施有()。
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,________是正确的。
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,将表“tStud”中组织能力强、年龄最小的3个女学生的信息追加到“tT
Althougheconomistshavetraditionallyconsideredthedistricttobesolelyanagriculturalone,the____oftheinhabitants’oc
WhatcanyouwatchintheCentralPark?Whichplaceisgoodforsightseeing?
最新回复
(
0
)