摘要： 树（树是n（n>=0）个结点的有限集合，n为0，称为空树。） 基本性质：1，有且仅有一个根结点 2，树的结点数等于所有结点的度数加一。 3，度为m的树的第i层最多有m^(i-1)个结点，深度为k时最多有m^i-1个结点。 4具有n个结点的m叉树的最小高度为↳log以m为底n的对数↲+1（完全m叉树） 阅读全文