二叉树的定义-软考在线

二叉树的定义



被考次数： 1次

被考频率：低频率

答错率： 27%

知识难度：

考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 树 > 树 > 二叉树

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

>> 试题列表

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

二叉树与树的区别如下。

.二叉树的节点的子树要区分左子树和右子树，即使在节点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。

.二叉树的节点的最大度为2，而树中不限制节点的度数。

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

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