6.14树的性质 性质1树中的结点数等于所有结点 的度数加1。 ③◎ 证明:根据树的定义,在一棵树中 除树根结点外,每个结点有且仅有 个前驱结点。也就是说,每个结点与 度之和=分支数 指向它的一个分支一一对应,所以除 分支数=n-1 树根之外的结点数等于所有结点的分 所以,n=度之和+1 支数(度数),从而可得树中的结点 数等于所有结点的度数加16.1.4 树的性质 性质1 树中的结点数等于所有结点 的度数加1。 证明：根据树的定义，在一棵树中， 除树根结点外，每个结点有且仅有一 个前驱结点。也就是说，每个结点与 指向它的一个分支一一对应，所以除 树根之外的结点数等于所有结点的分 支数（度数），从而可得树中的结点 数等于所有结点的度数加1。 度之和＝分支数 分支数=n-1 所以，n=度之和+1 A B C D E F G J H I K L M