weixin_43965999的博客

【代码】前序遍历的递归与迭代实现（LeetCode二叉树的前序遍历）

迭代与递归与普通循环

关于非空二叉树中"n=n0+n1+n2=2n2+n1+1"那些事背景知识：树的结点个数=所有结点度数之和+1一个结点的度，就是指，该结点有几个孩子结点标题里的式子还可以写成 n = n0+n1+n2 = 总度数+1 = 2n2+n1+1第一个式子 n=n0+n1+n2 很好理解。n表示树的结点个数，n0表示度为0的结点的个数，n1表示度为1的结点的个数，n2表示度为2的结点的个数。而二叉树中，结点的度数只可能为0，1，2，不可能存在度为3及以上的情况，所以结点总数n=n0+n1+n2。第二