| |
|
|
|
|
|
|
|
|
知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用数据结构 > 树和图 > 树 >
|
|
|
被考次数：2次
|
|
|
被考频率：
低频率
|
|
|
总体答错率：
41%
|
|
知识难度系数：
|
|
|
考试要求：
掌握
|
|
|
相关知识点：9个
|
|
|
|
|
二叉树是n（n≥0）个结点的有限集合，它或者是空树（n=0），或者是由一个根结点及两棵不相交的、分别称为左子树和右子树的二叉树所组成。
|
|
|
|
尽管树和二叉树的概念之间有许多联系，但它们有区别。树和二叉树之间最主要的区别是：二叉树中结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树，树中则不区分，如下图所示。另外，二叉树中结点的最大度为2，而树中不限制结点的度数。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
