2019年3月1日
证明：对于一棵二叉树，若度为2的结点有n2个，叶子结点有n0个，则n0=n2+1
摘要： 假设二叉树的0度，1度，2度结点数分别为$n_0$，$n_1$，$n_2$，总节点数为$T$ 则按照结点求和有 $$T=n_0+n_1+n_2 （1）$$ 按照边求和，因为节点数等于边数加一，所以 $$T=n_1+2\cdot n_2+1 （2）$$ 所以$（2） （1）$可得 $$n_2+1 n_ 阅读全文
posted @ 2019-03-01 16:04 樱花赞 阅读(1477) 评论(0) 推荐(0) 编辑