引言：树是一种非线性的结构，也是由一个一个的结点构成。树的一些基本概念：节点的度：一个节点含有的子树的个数称为该节点的度；如上图：A的度为6叶节点或终端节点：度为0的节点称为叶节点。非终端节点或分支节点：度不为0的节点；双亲节点或父节点：若