叉树的定义-软考在线

叉树的定义



被考次数： 2次

被考频率：低频率

答错率： 43%

知识难度：

考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用数据结构 > 树和图 > 树

本知识点历年真题试卷分布

>> 试题列表

二叉树是n（n≥0）个结点的有限集合，它或者是空树（n=0），或者是由一个根结点及两棵不相交的、分别称为左子树和右子树的二叉树所组成。

尽管树和二叉树的概念之间有许多联系，但它们有区别。树和二叉树之间最主要的区别是：二叉树中结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树，树中则不区分，如下图所示。另外，二叉树中结点的最大度为2，而树中不限制结点的度数。

二叉树与普通树

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5