2015年9月18日
新手讲树：证明任意二叉树度为零的节点n0，永远比度为2的节点n2多1个
摘要： 证明： 设度为1的节点个数为n1，因为二叉树的所有节点的度都小于等于2， 所以n=n0+n1+n2; 又因为二叉树中，除了根节点所有的节点都有一个进入节点的分支，假设B为所有的分支，那么n=B+1; 又因为这些分支都是由度为1和度为2的节点射出，所以B=n1+n2*2; ... 阅读全文
posted @ 2015-09-18 09:27 jiguojing 阅读(480) 评论(0) 推荐(0) 编辑