// 定义一个 Solution 类 class Solution { public: // 定义一个后序遍历函数,参数为二叉树根节点和存储遍历结果的向量 void postorder(TreeNode *root, vector &res) { // 如果根节点为空,直接返回 if (root == nullptr) { return; } // 后序遍历左子树 postorder(root->left, res); // 后序遍历右子树 postorder(root->right, res); // 将根节点的值存入向量 res.push_back(root->val); }

// 定义一个后序遍历二叉树的函数,参数为二叉树根节点
vector<int> postorderTraversal(TreeNode *root) {
    // 定义一个存储遍历结果的向量
    vector<int> res;
    // 调用后序遍历函数
    postorder(root, res);
    // 返回遍历结果向量
    return res;
}

}

逐条注释下面的代码:class Solution public void postorderTreeNode root vectorint &res if root == nullptr return; postorderroot-left res; postorderroot-right res;

原文地址: http://www.cveoy.top/t/topic/fmis 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录