2019年5月7日
二叉树遍历的应用
摘要： 1.求二叉树中叶子节点的个数(并打印） 设该树中的叶子数为n0个.该树中的总结点数为n个,则有： n=n0+n1+n2+…+nK (1) n-1=0*n0+1*n1+2*n2+…+K*nK (2) 联立(1)(2)方程组可得：叶子数为：n0=1+0*n1+1*n2+2*n3+...+(K-1)*nK 阅读全文
posted @ 2019-05-07 14:13 sparkyen 阅读(545) 评论(0) 推荐(1) 编辑