逐条注释下面的代码:class Solution public void postorderTreeNode root vectorint &res if root == nullptr return; postorderroot-left res; postorderroot-right res;
// 定义一个 Solution 类
class Solution {
public:
// 定义一个后序遍历函数,参数为二叉树根节点和存储遍历结果的向量
void postorder(TreeNode *root, vector
// 定义一个后序遍历二叉树的函数,参数为二叉树根节点
vector<int> postorderTraversal(TreeNode *root) {
// 定义一个存储遍历结果的向量
vector<int> res;
// 调用后序遍历函数
postorder(root, res);
// 返回遍历结果向量
return res;
}
}
原文地址: http://www.cveoy.top/t/topic/fmis 著作权归作者所有。请勿转载和采集!