新手讲树:证明任意二叉树度为零的节点n0,永远比度为2的节点n2多1个

证明:

     设度为1的节点个数为n1,因为二叉树的所有节点的度都小于等于2,

         所以n=n0+n1+n2;

         又因为二叉树中,除了根节点所有的节点都有一个进入节点的分支,假设B为所有的分支,那么n=B+1;

      又因为这些分支都是由度为1和度为2的节点射出,所以B=n1+n2*2;

          所以B+1=n0+n1+n2;

          所以n0=n2+1;

posted @ 2015-09-18 09:27  jiguojing  阅读(479)  评论(0编辑  收藏  举报