研究二叉树结构

探索二叉树

树 是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。

树中的每个节点都包含一个根以及一个包含其所有子节点的集合。从图论的角度来看，树可被视为一个包含N个顶点且具有N−1条边的有向无环图。

二叉_tree是一种更为典型的层次结构。按照其名称所述, 二叉_tree是每个节点最多包含两个_subtree_的层次结构, 通常这些_subtree_被称为'左_subtree'和'右_subtree'。

前序遍历

---

前序遍历首先访问根节点 ，然后遍历左子树 ，最后遍历右子树 。

请看下面的例子：

中序遍历

---

中序遍历是先遍历左子树 ，然后访问根节点 ，然后遍历右子树 。

后序遍历

---

后序遍历是先遍历左子树 ，然后遍历右子树 ，最后访问树的根节点 。

需要注意的是，在从树中删除一个节点的过程中（或：当从树中删除一个节点时），操作将按照特定顺序进行（或：按照特定的方式执行）。具体来说，在移