第七关白银——理解二叉树的遍历

144. 二叉树的前序遍历 - 力扣（LeetCode）

该代码为什么不能直接通过  vector<int> preorderTraversal(TreeNode *root)这一个函数完成功能？

回复

Claude
应用  9 分钟前
主要原因是 preorderTraversal 这个函数无法直接修改传入的 vector。
如果只用 preorderTraversal 一个函数,大概会这样写:
vector<int> preorderTraversal(TreeNode* root) {
  vector<int> result;
  
  // 遍历代码

  return result;
}
但是这里的 result 向量是 preorderTraversal 函数内部定义的局部变量。
preorder 函数并不能直接修改 preorderTraversal 中的 result。
而我们需要 preorder 进行递归遍历时,能够直接往结果向量加入节点值。
所以这里需要用引用参数的方式,在主函数中定义 result,传引用给 preorder,preorder 再直接往 result 添加元素。
如果只用一个函数,就无法直接修改遍历结果向量了。
总结一下,主要原因:
1. 递归函数需要直接修改主函数中的结果向量。
2. 单一函数无法直接修改自己的局部变量。
3. 所以需要主函数定义结果向量,传引用给递归函数,递归函数再直接修改。
这样利用引用参数的机制,才能使递归函数直接往主函数的结果向量填充元素,实现两函数之间的耦合。

总结来说，二叉树的遍历也就是通过递归的思想来完成遍历

递归主要分成以下三部

确定终止条件（且终止条件一定是要在循环前面  不然会一直循环）

确定最小路径

然后再去进一步的整合

9

4. 二叉树的中序遍历 - 力扣（LeetCode）