LeetCode 144. 二叉树的前序遍历 Binary Tree Postorder Traversal (Medium)

Posted zsy-blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 144. 二叉树的前序遍历 Binary Tree Postorder Traversal (Medium)相关的知识,希望对你有一定的参考价值。

给定一个二叉树,返回它的 前序 遍历。

示例:

输入: [1,null,2,3]
1
 
   2
  /
3

输出: [1,2,3]

进阶: 递归算法很简单,你可以通过迭代算法完成吗?

来源:力扣(LeetCode)

 

解法一:迭代

 

解法二:递归

/**
 * 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 {
public:
    vector<int> ret;  //保存路径值
    vector<int> preorderTraversal(TreeNode* root) {
        
        if (root == nullptr) return ret;

        ret.push_back(root->val);
        preorderTraversal(root->left);
        preorderTraversal(root->right);

        return ret;
    }
};

 

以上是关于LeetCode 144. 二叉树的前序遍历 Binary Tree Postorder Traversal (Medium)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode Java刷题笔记—144. 二叉树的前序遍历

leetcode 144 二叉树的前序遍历

LeetCode144 二叉树的前序遍历

LeetCode 144. 二叉树的前序遍历

LeetCode第144题—二叉树的前序遍历—Python实现

Leetcode练习(Python):栈类:第144题:二叉树的前序遍历:给定一个二叉树,返回它的 前序 遍历。