摘要： 1.基本概念结点的度：树中每个结点具有的非空子树数或者说后继结点数被定义为该结点的度。（比如上图A节点的度为2，O节点的度为0）树的度：树中所有结点的度的最大值被定义为该树的度。（比如B节点的度为3）叶子结点：度等于0的结点称为叶子结点或终端结点。分支结点：度大于0的结点称为分支结点或非终端结点。每个结点的分支数就是该结点的度数。在一棵树中，每个结点的子树的根（或者说每个结点的后继）被称为孩子结点，该结点被称为父亲结点。（B节点子树为D，E，F，B节点为他们的父节点或者根）结点的层数从树根开始定义，根结点为第一层，它的孩子结点为第二层，以此类推。树中结点最大层数称为树的深度或高度。二叉树：是指 阅读全文