摘要： 一、二叉树的基本概念 1.结点的度：结点所拥有的子树的个数称为该结点的度。 2.叶子结点：度为0的结点。 3.分支节点：度不为0的结点。一棵树除了叶子节点外全部都是分支结点。 4.孩子结点、双亲结点和兄弟结点：以图一为例，A是B、C的双亲结点，B、C是A的孩子结点，B、C互为兄弟结点。 图一 5.路 阅读全文