3.2 二叉树与二叉搜索树（BST）

文档摘要

3.2 二叉树与二叉搜索树（BST） 3.2 二叉树与二叉搜索树（BST）二叉树是一种重要的树形数据结构，在计算机科学中有着广泛的应用。本节将深入探讨二叉树的基本概念、性质，以及一种特殊的二叉树——二叉搜索树（BST），并介绍它们的基本操作和应用场景。 3.2.1 二叉树的基本概念定义：二叉树是一种树形结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。术语：根节点 (Root): 树的顶端节点，没有父节点。父节点 (Parent): 拥有子节点的节点。子节点 (Child): 一个节点的直接下级节点。兄弟节点 (Sibling): 拥有相同父节点的节点。叶节点 (Leaf): 没有子节点的节点。节点的度 (Degree): 该节点拥有的子节点数量。