树的基本概念

树的基本术语

节点的度：一个节点拥有的子树树木。

树的度：一棵树上所有节点的度的最大值。

叶子节点：度为 $0$ 的节点。

分支节点：度大于 $0$ 的节点。

孩子节点：节点的子树的根被称为这个节点的孩子节点。

双亲节点：就是它的父亲。

兄弟：具有同一父节点的子节点互称兄弟。

堂兄弟：其父节点在同一层。

祖先节点：从根到该节点所经分支上的所有节点。

子孙节点：以某一节点为根的子树中任一节点都成为该节点的子孙。

节点的层次：从根节点到该节点所经过的路径 $+ 1$。

树的深度：树中节点具有的最大层次树。

数的宽度：整棵树中某一层中最多的节点树为该树的宽度。

有序树：每颗子树从左到右是有序的（不能更换）。

第一个孩子：在有序树中，最左边的子树的根。

最后一个孩子：在有序树中，最右边边的子树的根。