Day 14打卡十四天

144. 二叉树的前序遍历

示例 1：

输入：root = [1,null,2,3]
输出：[1,2,3]

class Solution {
public://递归方法void traversal(TreeNode* root,vector<int> &result){if(!root) return;result.push_back(root -> val);traversal(root->left , result);traversal(root->right, result);}vector<int> preorderTraversal(TreeNode* root) {vector<int> res;traversal(root, res);return res;}
};class Solution {
public:vector<int> preorderTraversal(TreeNode* root) {//迭代方法if(!root) return NULL;stack<TreeNode*> st;vector<int> res;st.push(root);while(!st.empty()){TreeNode* node = st.top();st.pop();res.push_back(node->val);if(node->right)st.push_back(node->right);if(node->left)st.push_back(node->left);}return res;}
};

前序遍历：中左右，后序遍历：左右中，中序遍历：左中右

145. 二叉树的后序遍历

class Solution {
public:void traversal(TreeNode* root,vector<int> &res){if(!root) return;traversal(root->left,res);traversal(root->right,res);res.push_back(root->val);}vector<int> postorderTraversal(TreeNode* root) {vector<int> result;traversal(root,result);return result;}
};

94. 二叉树的中序遍历

class Solution {
public:void traversal(TreeNode* root,vector<int>& res){if(!root) return;traversal(root->left,res);res.push_back(root->val);traversal(root->right,res);}vector<int> inorderTraversal(TreeNode* root) {vector<int> res;traversal(root,res);return res;}
};

中序遍历的迭代方法：

class Solution {
public:vector<int> inorderTraversal(TreeNode* root) {vector<int> res;if(!root) return res;auto cur = root;stack<TreeNode*> st;while(cur || !st.empty()){if(cur){st.push(cur);cur = cur ->left;}else{cur = st.top();res.push_back(cur->val);st.pop();cur = cur -> right;}}return res;}
};

Day 14打卡十四天相关推荐

[从头学绘画] 第14节六十四式八卦掌 (17-24)
<span style="font-size:18px;"># #右凤凰展翅#旋转, 左肢角度取正值,右肢脚度取负值neckRot = 90; #往左斜从90度减角,往 ...
winpcap基本原理及常见应用_碳十四测年的基本原理和常见应用谬误
如果说地层学原理是18世纪地质学给19世纪考古学的重要礼物,那么放射性碳定年法就是20世纪考古学最重要的进步之一.这两种方法都对年代判定做出了重要的贡献,因为若是没有某种类型的年代测定,我们就不可能建 ...
【正点原子FPGA连载】第十四章SD卡读写TXT文本实验摘自【正点原子】DFZU2EG_4EV MPSoC之嵌入式Vitis开发指南
1)实验平台:正点原子MPSoC开发板 2)平台购买地址:https://detail.tmall.com/item.htm?id=692450874670 3)全套实验源码+手册+视频下载地址: h ...
计算机病毒ppt教案免费,第十四课计算机病毒课件（共14张ppt）+教案
第十四课计算机病毒课件(共14张ppt)+教案 ==================资料简介====================== 第十四课计算机病毒课件:14张PPT 第十四课计算机 ...
OpenStack第十四个版本及14项重要事实
就在上周,OpenStack社区公布了该项目的第十四个版本,即Newton.伴随着一系列新功能.修复与提升,Newton大多个层面迎来了升级.为了庆祝第十四个版本的推出,同时亦是纪念OpenStack ...
机器学习(周志华) 参考答案第十四章概率图模型 14.9
机器学习(周志华西瓜书) 参考答案总目录 http://blog.csdn.net/icefire_tyh/article/details/52064910 机器学习(周志华) 参考答案第十四章 ...
第十四届蓝桥杯三月真题刷题训练——第 14 天
目录第 1 题:组队题目描述运行限制代码: 第 2 题:不同子串题目描述运行限制代码: 思路: 第 3 题:等差数列题目描述输入描述输出描述输入输出样例运行限制代码: 思路: ...
5月14日第壹简报，星期六，农历四月十四
5月14日第壹简报,星期六,农历四月十四 1.涉嫌垄断,被立案调查!知网回应:全力配合.深刻自省.彻底整改,知网去年毛利率逾53%. 2.多地紧急排查割青麦行为:河北部分县市提醒莫被蝇头小利蒙蔽. 3 ...
《汇编语言》王爽(第四版) 第十四章检测点及实验14
文章目录目录前言一.检测点 1.检测点14.1 (1)检测点14.1.(1) (2)检测点14.1.(2) 2.检测点14.2 (1)实验任务 (2)实现代码二.实验14 访问CMOS RAM ...

Day 14打卡十四天

144. 二叉树的前序遍历

145. 二叉树的后序遍历

94. 二叉树的中序遍历

Day 14打卡十四天相关推荐

最新文章

热门文章