c++数据结构与算法（11）：二叉树的class实现

二叉树

在计算机科学领域，二叉树是一种特殊的树型数据结构，其特征在于每个节点所拥有的子节点数量不超过两个。这两个子节点一般分别被称为“左子树”（left subtree）与“右子树”（right subtree）。此类结构在实际应用中广泛用于构建二叉查找树以及二叉堆等数据组织形式。

下图展示的即为一种典型的二叉树结构：

当然它也有可能呈现这样的形态

二叉树相关术语

1. 树的结点（node）：由一个数据元素和多个指向其子树的分支构成；

2.子节点（child node）：某一节点所对应子树的根节点即为该节点的子节点，其结构形式与上图所示一致；

!