leetcode算法题--二叉树的前序遍历

题目链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/

二叉树前序遍历，栈实现

vector<int> preorderTraversal(TreeNode* root) {TreeNode *p = root;stack<TreeNode*> s;vector<int> result;while (!s.empty()||p){while (p){s.push(p);result.push_back(p->val);p = p->left;}p = s.top();s.pop();p = p->right;}return result;
}

leetcode算法题--二叉树的前序遍历相关推荐

leetcode算法题--二叉树中序遍历迭代法
原题链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 二叉树中序遍历迭代法,栈实现 vector<int> ...
【每日一题】Leetcode 刷题二叉树-树的遍历介绍
二叉树-树的遍历前序遍历 (根左右) 中序遍历 (左根右) 后序遍历 (左右根) 代码实现前序遍历中序遍历后序遍历完整代码前序遍历 (根左右) 遍历顺序分别为: F B A ...
leetcode系列-144.二叉树的前序遍历
题目描述: 给你二叉树的根节点 root ,返回它节点值的前序遍历. 示例 1:输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2:输入:root = [] 输出:[] ...
前端算法：二叉树的前序遍历
给你二叉树的根节点 root ,返回它节点值的前序遍历. 示例 1:输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2:输入:root = [] 输出:[] 示例 3:输 ...
leetcode算法题--从先序遍历还原二叉树
原题链接:https://leetcode-cn.com/problems/recover-a-tree-from-preorder-traversal/ 迭代 + 栈 TreeNode* recov ...
leetcode算法题--二叉树的锯齿型层次遍历
题目链接: https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/ https://leetcode-cn ...
leetcode算法题--二叉树中的最长交错路径★
原题链接:https://leetcode-cn.com/problems/longest-zigzag-path-in-a-binary-tree/ 嵌套递归(超时) 相关题目:二叉树中的列表 in ...
leetcode算法题--二叉树中和为某一值的路径
原题链接:https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/ vector< ...
leetcode算法题--二叉树的深度
原题链接:https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ dfs int maxDepth(TreeNode* root) { ...

leetcode算法题--二叉树的前序遍历

leetcode算法题--二叉树的前序遍历相关推荐

最新文章

热门文章