数据结构与算法 第5章 树和二叉树.doc

数据结构算法与应用基于C++描述 第5章 树和二叉树 PAGE 174 PAGE 173 第5章 树和二叉树 树是一种非常重要的非线性数据结构树由nn0个数据元素组成数据元素之间具有明显的层次结构图5-1是树的树形图表示由于它很像自然界中倒长的树因此被命名为树树的树形图表示法规定在用直线连接起来的两端结点中处在上端的结点是前驱处在下端的结点是后继如A是B的前驱B是A的后继图5-1中所示树的逻辑结构