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

admin2018-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)为真时所要表达的是