Python之数据结构--树形结构

树形结构

    基础概念

          1. 定义

                树（Tree）是n（n≥0）个节点的有限集合T，它满足两个条件：有且仅有一个特定的称为根（Root）的节点；其余的节点可以分为m（m≥0）个互不相交的有限集合T1、T2、……、Tm，其中每一个集合又是一棵树，并称为其根的子树（Subtree）。

           2. 基本概念

                   一个节点的子树的个数称为该节点的度数，一棵树的度数是指该树中节点的最大度数。

                   度数为零的节点称为树叶或终端节点，度数不为零的节点称为分支节点。

                   一个节点的子树之根节点称为该节点的子节点，该节点称为它们的父节点，同一节点的各个

                   子节点之间称为兄弟节点。一棵树的根节点没有父节点，叶节点没有子节点。

                   节点的层数等于父