摘要：
节点的度就是他有边（几个子节点） 二叉树结论：叶节点个数等于度为2的节点个数+1 (n0 = n2+1) 二叉树特征：节点数=度为2的节点个数 + 度为1的节点个数 + 度为0的节点个数（叶子节点） (n = n2+n1 + n0) 二叉树特征：节点数=总度数+1 例题： https://www.n 阅读全文
摘要：
解题思路： 此类型题目的解题主要注意生成的各个数字都是等概率的，不能够使用取模等操作，因为会造成概率不均匀 rand7()生成rand5(): rand7()的随机数概率分布是1/7，我们在用其生成rand5()的时候只需要获取1 2 3 4 5 五个即可，其余两个数 6 7 忽略 也就是: 结果取 阅读全文