树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

admin2018-10-11 42

问题树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

选项

答案树的孩子兄弟链表表示法和二叉树二叉链表表示法，本质是一样的，只是解释不同，也就是说树(树是森林的特例，即森林中只有一棵树的特殊情况)可用二叉树唯一表示，并可使用二叉树的一些算法去解决树和森林中的问题。树和二叉树的区别有三：一是，二叉树的度至多为2，树无此限制；二是，二叉树有左右子树之分，即使在只有一个分枝的情况下，也必须指出是左子树还是右子树，树无此限制；三是，二叉树允许为空，树一般不允许为空。

解析

转载请注明原文地址:https://kaotiyun.com/show/Uh4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

计算机专业知识

事业单位考试

【2012年山东省属真题】人们通过视觉或听觉，接受输人的词形或语音信息，并在人脑中揭示词义的过程，称为()。

【2012年济宁市市属真题】看见路上的垃圾后绕道走开，这种行为是()。

【2013年烟台莱州市真题】医生通过观察、号脉能诊断出患者的病情，这属于下列哪种思维特征?()

有关研究表明教育对当代国民收入增长的贡献率显著提高。这说明教育具有()。

【2013年枣庄市市中区真题】某高中依据新生中考成绩将成绩优秀的学生编人重点班，其余新生编入普通班，此时中考是()评价。

根据认知心理学家安德森的观点，通过信息加工，人们获得两类知识，即()。

师生之间建立友谊虽然可以使教师更全面地了解学生，但不利于教学工作的展开。()

计算机小组、无线电小组的课外活动属于()。

在有n个结点的二叉链表中，值为非空的链域的个数为()。

下列不属于网络安全攻击的方式的是()。

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取每日按罚款数额的3％加处罚款。（）

A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率在20%～24%之间中度结合的药物是

每100ml口服补液盐中，碳酸氢钠的含量是()

此电脑租赁公司的广告属于()。电脑租赁公司不给学生姜远办理D型电脑的租赁手续的行为()。

非公开募集基金的募集环节的体现不包括()。

B注册会计师负责对K公司2印9年度财务报表进行审计。在测试K公司内部控制时，B注册会计师遇到下列事项，请代为做出正确的专业判断。B注册会计师应当考虑采取下列措施来增强某些审计程序不被管理层预见或事先了解()。

许慎在《说文解字》中对“形声”所下的定义是：_，_。

根据学习的定义，下列属于学习的现象是()

在下列情况中不能适用假释的有()。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从分布，分布参数为．

树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

计算机专业知识

事业单位考试

【2012年山东省属真题】人们通过视觉或听觉，接受输人的词形或语音信息，并在人脑中揭示词义的过程，称为()。

【2012年济宁市市属真题】看见路上的垃圾后绕道走开，这种行为是()。

【2013年烟台莱州市真题】医生通过观察、号脉能诊断出患者的病情，这属于下列哪种思维特征?()

有关研究表明教育对当代国民收入增长的贡献率显著提高。这说明教育具有()。

【2013年枣庄市市中区真题】某高中依据新生中考成绩将成绩优秀的学生编人重点班，其余新生编入普通班，此时中考是()评价。

根据认知心理学家安德森的观点，通过信息加工，人们获得两类知识，即()。

师生之间建立友谊虽然可以使教师更全面地了解学生，但不利于教学工作的展开。()

计算机小组、无线电小组的课外活动属于()。

在有n个结点的二叉链表中，值为非空的链域的个数为()。

下列不属于网络安全攻击的方式的是()。

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取每日按罚款数额的3％加处罚款。（）

A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率在20%～24%之间中度结合的药物是

每100ml口服补液盐中，碳酸氢钠的含量是()

此电脑租赁公司的广告属于()。电脑租赁公司不给学生姜远办理D型电脑的租赁手续的行为()。

非公开募集基金的募集环节的体现不包括()。

B注册会计师负责对K公司2印9年度财务报表进行审计。在测试K公司内部控制时，B注册会计师遇到下列事项，请代为做出正确的专业判断。B注册会计师应当考虑采取下列措施来增强某些审计程序不被管理层预见或事先了解()。

许慎在《说文解字》中对“形声”所下的定义是：_______，_______。

根据学习的定义，下列属于学习的现象是()

在下列情况中不能适用假释的有()。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从____________分布，分布参数为____________．

许慎在《说文解字》中对“形声”所下的定义是：_，_。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从分布，分布参数为．