说好的递归,为啥题解里都是用栈队列秀操作?

二叉树的后序遍历

http://www.nowcoder.com/questionTerminal/32af374b322342b68460e6fd2641dd1b

我就乖乖递归了

    vector<int> postorderTraversal(TreeNode* root) {
        // write code here
        static vector<int> res;
        if(!root)return res;
        postorderTraversal(root->left);
        postorderTraversal(root->right);
        res.push_back(root->val);
        return res;
    }
全部评论

相关推荐

02-11 12:20
门头沟学院 Java
面试中的青提很胆小:我不信有比我们学校更逆天的,计算机专业就业第一位是我们学校二餐厅的打印店
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务