首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
31
问题
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
由于森林中每一个非终端结点(根结点除外)的所有儿子在转换成二叉树之后,只有一个儿子的右孩子为空,根结点中本身有一个在转化成二叉树后右孩子为空,如图1-7所示,所以共有n+1个。
转载请注明原文地址:https://jikaoti.com/ti/SPGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
国共十年对峙期间,“边界红旗始终不倒”的主要原因是()。
关于清代我国疆域的叙述,下列()不正确。
下列有关俄国农奴制改革的表达,不正确的是()。
三国时期,三国称帝的先后顺序是()。
下列关于民族大迁徙的说法不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
随机试题
国际间的科学技术交流活动、技术考察活动等属于()
什么是生活型?饶基耶尔(Raunkiaer)提出的植物生活型分为哪几类?
在企业战略研究中,通过SWOI、分析可选择的战略主要有()
某机电安装工程公司承担了一机电工程项目的安装任务,合同工期为120d,合同价款为30万元。该安装工程公司项目经理部根据施工合同和自身的技术水平为该工程编制了施工组织设计,该施工组织设计包括施工组织总设计、单位工程施工组织设计和分部(分项)工程施工组织设计。
可转换优先股可以转换成为普通股和( )。
在收入方面,财政内在稳定器是指()。
导游人员与旅游者的交往方法有()
下列信息来源属于媒体类的是()。
数据是指存储在某一种媒体上的
WhatkindofpositiondoesJackwanttoapplyfor?Hewantstoapplyforthepositionof______intheareaofbiochemistry.
最新回复
(
0
)