Leetcode 之Binary Tree Preorder Traversal(42)
LeetCode Tree Binary 42 Traversal
2023-09-14 08:57:33 时间
树的先序遍历。定义一个栈,先压入中间结点并访问,然后依次压入右、左结点并访问。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
vector<int> preorderTraversal(TreeNode *root) { vector<int> result; stack<TreeNode *>s; TreeNode *p; p = root; s.push(p); while (!s.empty()) { p = s.top(); result.push_back(p->val); if (p->right != nullptr)s.push(p->right); if (p->left != nullptr)s.push(p->left); } return result; }
相关文章
- 想进大厂?一起刷 LeetCode 吧!
- ☆打卡算法☆LeetCode 188. 轮转数组 算法解析
- LeetCode周赛302,这也太卷了,20分钟ak也只有300名……
- LeetCode(Weekly Contest 188)题解
- LeetCode 237. 删除链表中的节点
- LeetCode 7. 整数反转
- LeetCode 1295. 统计位数为偶数的数字
- leetcode 206. 反转链表 js实现
- JavaScript刷LeetCode拿offer-js版字典
- LeetCode - #73 矩阵置零
- js分类刷leetcode动态规划
- LeetCode 0050 Pow(x,n)详解编程语言
- Linux系统下使用Tree命令查看目录结构(tree命令linux)