第六章学习指导材料.pdf

第六章 二叉树 第一部分 知识点及例题精选 所谓非线性结构是指，在该结构中至少存在一个数据元素，有两个或两个以上的直接前 驱（或直接后继）元素。树型结构和图型就是其中十分重要的非线性结构，可以 客 观世界中广泛存在的层次结构和网状结构的关系，如前面提到的族谱、城市交通等。在本书 的第六、七、八章将重点讨论这两类非线性结构的有关概念、 结构、在各种 结构上 所实施的一些运算以及有关的应用实例。 本章对树型结构中最简单、应用十