最新C++树解析_2024版

• 树

• • • 树的定义

  • 树的基本术语

  • 二叉树

  • ⼆叉树的种类

  • • • 满二叉树
        • 完全二叉树

  • 二叉树的性质

  • 二叉树的遍历方法

  • • • 前序遍历
        • 中序遍历
        • 后序遍历
        • 层序遍历

• 二叉树的具体实现

• ⼆叉树的概念
  * 通过前序遍历的方法构建⼆叉树结构
  * 采用前序遍历算法进行结构分析
  * 采用中序遍历算法进行结构分析
  * 采用后序遍历算法进行结构分析

树

树的定义

树（Tree）是由n（n≥0）个结点组成的有限集合。当n=0时被称为空树。对于任意一棵非空树而言：首先，在该棵树中仅存在一个特定节点被定义为根节点；其次，在该棵树具有多于一个节点的情况下，则其余节点能够被划分为m（m>0）个互不相交且有限数量的子集合。

T

1

{T}_{1}

T1​、