树结构的性质

性质1：非空树的结点总数等于树中所有节点的度之和加1。

性质2：度为k的非空树的第i层最多有k^(i-1)个结点。

性质3：深度为h的k叉树最多有(k^h-1)/(k-1)个结点。

性质4：具有n个结点的k叉树的最小深度为[logk(n(k-1)+1]。