2014年10月22日
树
摘要： 关于度的计算设n1为二叉树T中度为1的结点数。因为二叉树中所有的结点的度均小于等于2，所以其结点总数为n=n0+n1+n2又由于二叉树除了根节点外，其余结点都有一个分支进入，设B为分支总数，则n=B+1.由于这些分支是由度为1或2的结点射出，所以又有B=n1+2Xn2所以n=n0+n1+n2=n1+... 阅读全文
posted @ 2014-10-22 23:20 喵喵喵 阅读(110) 评论(0) 推荐(0)