C++学习笔记（树）

树有节点（nodes）和边（edges）构成。

整棵树最上端的节点称为根节点（root），每个节点 拥有 具有方向性的边（directed edges）。相连节点中，在上者称为父节点（parent）,在下者称为子节点（child），无子节点者称为叶节点（leaf）。

如果 最多 只允许两个子节点，即所谓二叉树（binaty tree）。不同节点拥有相同的父节点，彼此称为兄弟节点（siblings）。根节点至任意节点之间有唯一路径（path），路径所经过的边数成为长度（length）。根节点至任一节点的长度，即该节点的深度（depth）。根节点的深度永远为0。某节点至其最深子节点（叶节点）的路径长度，称为该节点的高度（height）。整棵树的高度以根节点的高度来代表。