2015年11月5日
关于二叉树结点数目的计算
摘要： 对于任意一个二叉树，其叶子结点的数目为n0，而其度数为2的结点数n2，则n0=n2+1. 证明，对于此二叉树： 设其度数为1的结点数为n1. 从下往上看，每个结点都有一个边朝上，除了根结点，则边总数为：N=n0+n1+n2-1 ① 从上往下... 阅读全文
posted @ 2015-11-05 22:44 shunyu 阅读(4194) 评论(0) 推荐(0)