摘要：
上一层的函数还没执行完就调用下一层，因此，当达到递归终止条件时，首先return的是最底层调用的函数 int Sum(int n) { if (n <= 1) //#1 return n; //#2 return n+Sum(n - 1); //#3 } 若n=10，则return 10 + Sum 阅读全文
摘要：
1、基本术语 结点的度：树中一个结点的孩子个数 树的度：树中某个结点的最大度数 非终端结点：度大于0的结点称为分支结点(又称非终端结点) 终端结点：度为0(没有子女结点)的结点称为叶子结点(又称终端结点) 树的高度(或深度)：是树中结点的最大层数。图中树的高度为4。 有序树：树中结点的各子树从左到右 阅读全文