山东广播电视大学开放教育数据结构复习第四部分.pdf

山东广播电视大学开放教育数 据结构复习第四部分 山东广播电视大学 开放教育数据结构期末复习指导 树是一种重要的非线性结构 从逻辑角度看 其 数据元素之间体现的是一对多的非线性关系 一切具 有层次关系的问题都可以用树来描述 一相关术语 树二叉树树根子树有序树无序数森 林终端结点叶子 非终端结点结点的度结 点的层次树的深度满二叉树完全二叉树理想 二叉树孩子双亲左孩子右孩子先序遍历 中序遍历后序遍历层