Python全知识点：二叉树知识合集

概念

由每个节点至多拥有两个子_tree构成的二_叉_树是一种典型的非线性数据结构...在二_叉_树中_其左右两棵互不相交且互为左右关系的_subtree_分别被称为左_subtree_和右_subtree_这种清晰的关系定义有助于后续操作中的精准引用

二叉树的链式存储：

我们定义二叉树的节点为一个对象，并使各节点间采用类似于链表的方式进行连接

树的定义与基本术语

作为一类重要的非线性数据结构类型，在计算机科学与技术领域具有广泛的应用价值。具体而言，在编译程序设计过程中可以通过层级关系建立起来的数据组织形式能够有效描述语言语法；而在数据库系统设计中则采用这种层次化的存储方式以实现高效的查询处理；此外，在人工智能领域决策支持系统的构建过程中也会用到这种组织形式来进行特征分类与预测分析等操作。

在一个包含n个节点（n≥0）的一个集合中：（1）存在唯一一个特定一个称为根节点；（2）当集合中的节点数量大于1时，则剩余的所有节点将被划分为若干互不相交的部分，并且每一部分都形成一棵独立于其他部分但又与根节点直接关联的新子集——这些新形成的子集各自满足相同的性质，并被称