第六 树 章 树的AD定义 从关系约束的角度定义树 以递归形式定义树 树和二叉树 相关术语 根结点-叶结点-非叶结点 父结点-子结点 祖先结点-子孙结点 结点的度-树的度 路径-路径长度 有向树-无向树 结点的层数 树的深度第 六 章 树 和 二 叉 树 一、树 ◼ 树的ADT定义 – 从关系约束的角度定义树 – 以递归形式定义树 ◼ 相关术语 – 根结点-叶结点-非叶结点 – 父结点-子结点 – 祖先结点-子孙结点 – 结点的度-树的度 – 路径-路径长度 – 有向树-无向树 – 结点的层数 – 树的深度