数据结构 (本)课程辅导与练习 - 第 6 章 第 6 章 树和二叉树 树是一种重要的非线性结构 从逻辑角度看 其数据元素之间体现的是一对多的非线性 关系一切具有层次关系的问题都可以用树来描述 一相关术语 树二叉树树根子树有序树无序数森林终端结点(叶子) 非终端结点 结点的度结点的层次树的深度满二叉树完全二叉树理想二叉树孩子双亲左 孩子右孩子 先序遍历 中序遍历后序遍历层次遍历 哈夫曼树 最优二叉