首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
admin
2018-10-11
64
问题
树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。
选项
答案
树的孩子兄弟链表表示法和二叉树二叉链表表示法,本质是一样的,只是解释不同,也就是说树(树是森林的特例,即森林中只有一棵树的特殊情况)可用二叉树唯一表示,并可使用二叉树的一些算法去解决树和森林中的问题。 树和二叉树的区别有三:一是,二叉树的度至多为2,树无此限制;二是,二叉树有左右子树之分,即使在只有一个分枝的情况下,也必须指出是左子树还是右子树,树无此限制;三是,二叉树允许为空,树一般不允许为空。
解析
转载请注明原文地址:https://kaotiyun.com/show/Uh4l777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2015年菏泽市真题】教师在履行教育义务的活动中,最主要、最基本的道德责任是()。
【2014年济南市真题】用图式、同化、顺应、平衡这些概念来说明儿童认知发展规律的心理学家是()。
【2013年青岛市真题】某位数学教师在讲授“直角三角形”这一概念时,不仅用常见的图示来说明,还用等图示来说明。他在这里所运用的教学活动方式是()。
儿童认知发展到具体运算阶段的标志是()。
学校常常运用“不准随地吐痰”“不准乱扔垃圾”等道德禁令来约束学生的不良行为。从德育层次的角度说,这属于()。
讲授法是最古老的一种教学方法,它是迄今为止在世界范围内使用最广泛、最普遍的一种教学方法,它的优点在于()。
设有单链表HL,使用C语言编写一个算法,统计该单链表中结点的值等于给定值x的结点数。
一台主机上连接若干终端设备,支持多个用户同时使用的工作方式叫作()。
给定一棵树,可以找到唯一的一颗二叉树与之对应。()
西周末年思想家史伯说:“和实生物,同则不继。以它平它谓之和,故能丰长而物归之。”以下各项不属于这段话包含的辩证法思想的是()。
随机试题
Hesuggested______totomorrow’sexhibitiontogether.
已用131I完全去除术后残留甲状腺组织的DTC患者,在不停用甲状腺激素的情况下,提示应考虑停用甲状腺激素进一步检查和观察的条件是
符合干酪型结核性腹膜炎特点的是
医用胶片属于
A.月经后期,血寒证B.月经后期,虚寒证C.月经先后无定期,肝郁证D.月经先后无定期,肾虚证E.月经先后无定期,肾虚肝郁证定经汤适用于
厚度25mm的地面找平层,最适宜采用的材料是()。
公开市场业务是()在金融市场上买卖证券的业务。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
请选择最适合的一项填入问号处,使之符合整个图形的变化规律:
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
最新回复
(
0
)