2021年02月11日 周四 天气晴 【不悲叹过去,不荒废现在,不惧怕未来】 本文目录 1. 问题简介 2. 后序遍历 DFS 参考文献 1. 问题简介 剑指 Offer 68 - II. 二叉树的最近公共祖先 2. 后序遍历 DFS 二叉树的后序遍历,分情况进行讨论,具体看注释,解释的比较清楚。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution