occupied with moon theme of jelly
阅读时长 ~1 分钟
(二叉树可以看成特殊的无向图,因此更多性质部分看图总结)
1.叶子结点数=度为2的结点数+1 这么理解,叶子默认1个,每多一个度2的节点,实际上就是路线分支了,而每条路线都仅有1个叶子,也就是每次创造了一个新叶子; n0 = n2 +1;