树的性质 性质1n个结点，每个结点度d,则：n=∑d,+1 性质2：度为k的树第层的结点个数最多k() ·性质3：深度为h的k叉树，最多结点数为 k-1 k-1 ·性质4：具有n个结点的k叉树深度最小为 1ogk(n(k-1)+1)] ypb@ustc.edu.cn 6 中国科学技术大学 ypb@ustc.edu.cn 6 中国科学技术大学 树的性质 • 性质1:n个结点，每个结点度di ,则： • 性质2:度为k的树第i层的结点个数最多 k (i-1) • 性质3:深度为h的k叉树，最多结点数为 • 性质4:具有n个结点的k叉树深度最小为 • 1 1 =  + = n i n di 1 1 − − k k h logk (n(k −1) +1) 