c++数据结构与算法(11)——二叉树(使用class实现)

二叉树

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

下图所示就是一个二叉树：

当然它也有可能长这样 

二叉树相关术语 

1.树的结点（node）：包含一个数据元素及若干指向子树的分支；

2.孩子结点（child node）：结点的子树的根称为该结点的孩子，这个节点的结构和上图相同；

3.双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲；

4.兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点；

5.祖先结点: 从根到该结点的所经分支上的所有结点，如图中A、B都是D和E的祖先节点