◆树形结构是一类重要的非线性结构。树能够很好地描述结 构的分支关系和层次特性,它非常类似于自然界中的树。树 结构在客观世界中是大量存在的,例如家谱以及行政组织机 构都可用树形象地表示。树在计算机领域中也有着广泛的应 用,如在编译程序中,用树来表示源程序语法结构;在数据 库系统中,可以用树来组织信息。本章重点讨论二叉树的存 储表示及其各种运算,要求大家要学会编写实现二叉树的各 种运算的算法。 ◆二叉树是递归定义的,因此递归是它的固有特性,本小节 的练习中就要求大家完成许多操作二叉树的算法,且是递归 算法。 ◆下面我们给出一个以先序方式创建任意二叉树的算法,请 认真学习。◆树形结构是一类重要的非线性结构。树能够很好地描述结 构的分支关系和层次特性，它非常类似于自然界中的树。树 结构在客观世界中是大量存在的，例如家谱以及行政组织机 构都可用树形象地表示。树在计算机领域中也有着广泛的应 用，如在编译程序中，用树来表示源程序语法结构；在数据 库系统中，可以用树来组织信息。本章重点讨论二叉树的存 储表示及其各种运算，要求大家要学会编写实现二叉树的各 种运算的算法。 ◆二叉树是递归定义的，因此递归是它的固有特性，本小节 的练习中就要求大家完成许多操作二叉树的算法，且是递归 算法。 ◆下面我们给出一个以先序方式创建任意二叉树的算法，请 认真学习