摘要：概念：二叉树是由n（n>=0）个结点组成的有限集合，每个结点最多只有两个子树的有序树，它或者是空集，或者是由一个根和称为左右子树的两个不相交的二叉树组成 （这一棵是树，而不是二叉树，二叉树只有两棵子树） 树的基本术语： 结点的度：A的是3，C的是0，B的是1 树的度：结点的度的最大值，也就是3 叶子 阅读全文