首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如右图所示的一棵树,请将其转化成二叉树。
已知有如右图所示的一棵树,请将其转化成二叉树。
admin
2010-04-24
21
问题
已知有如右图所示的一棵树,请将其转化成二叉树。
选项
答案
将一棵树转换成二叉树的规则如下: (1)在所有的兄弟结点之间加一条线; (2)对于每个结点,除了保留与长子的连线外,去掉该结点和其他孩子的连线,则根据以上两个规则,我们得到转换后的二叉树为(从此图我们可以得到,将一棵普通树转换成二叉树后,其对应的二叉树的右子树为空): [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/ugAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
当接收端检测出有差错时,就设法通知发送端重发,直到正确的码字收到为止,这种差错控制方法称为()
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
__________是HTTP的核心问题,在HTTP中通过统一资源定位符URL来标识被操作的资源。
下列不属于静态路由算法的是()
简述经济增长对汇率变动的影响。
下列关于普通股说法正确的是
某车间有5项加工任务。必须先经过设备A加工之后,才能进入设备B加工,每项任务在每台设备上所需时间见表3.11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
判别循环队列空和满的方法有_______、_______和_______。
随机试题
下列哪项不是机会致病菌引起医院感染率上升的原因
痢疾的病位在
工程的概、预算主要发生在()。
督察长连续3次考试成绩不及格的,中国证监会可免除其职务。()
(2014年真题)期刊的栏目设计应该()。
简述当代儿童发展观的基本内容。
决定警察必要性的直接因素是()。
请用不超过200字的篇幅,概括出给定材料所反映的主要问题。要求:全面,有条理,有层次。从政府制定政策的角度,提出解决给定资料所反映问题的对策建议。要求:有针对性,有条理,切实可行。字数不超过350字。
“渐”的作用,就是用每步相差极微极缓的方法来隐蔽时间的过去与事物的变迁的痕迹,使人误认其为恒久不变。这真是造物主骗人的一大诡计!这有一个比喻的故事:某农夫每天朝晨抱了犊而跳过一沟,到田里去工作,夕暮又抱了它跳过沟回家。每日如此,未尝间断。过了一年,犊已渐大
要在Web浏览器中查看某一电子商务公司的主页,应知道()。
最新回复
(
0
)