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. 二叉树的前序遍历