当前位置: 首页 > news >正文

网站建设的小说培训优化

网站建设的小说,培训优化,如何快速建设推广网站,手机网站背景图尺寸二叉树的前序遍历,指先遍历中间节点,然后遍历左节点,然后遍历右节点,按照这个顺序进行递归即可。 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* …
  • 二叉树的前序遍历,指先遍历中间节点,然后遍历左节点,然后遍历右节点,按照这个顺序进行递归即可。
/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:void traversal(TreeNode* cur, vector<int>& vec){if(cur == nullptr){return;}vec.push_back(cur->val);traversal(cur->left, vec);traversal(cur->right, vec);}vector<int> preorderTraversal(TreeNode* root) {vector<int> result;traversal(root, result);return result;}
};
  • 二叉树的前序遍历,使用迭代的方法,首先将根节点入栈,然后出栈,然后将右节点入栈,左节点入栈, 这样能够确保出栈的顺序是 左节点,右节点。
/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<int> preorderTraversal(TreeNode* root) {vector<int> result;stack<TreeNode*> st;TreeNode* cur = root;st.push(root);while(cur!= nullptr && !st.empty()){cur = st.top();st.pop();result.push_back(cur->val);if(cur->right != nullptr){st.push(cur->right);}if(cur->left != nullptr){st.push(cur->left);}}return result;}
};

注,在写完看代码随想录时,发现他在while循环处的条件只有 !st.empty(), 原因是它在前面将root入栈时,首先对root是否为空进行了判断,所以在循环处无需在进行判断。

http://www.ritt.cn/news/626.html

相关文章:

  • 香港建设天津招聘信息网站seo包年服务
  • 网站建设是属于什么岗位上首页的seo关键词优化
  • 网站怎么做别名企业信息查询
  • 网站优化关键词排名怎么做优化seo网站
  • 手机做网站服务器网站首页布局设计模板
  • wordpress重定向插件武汉seo结算
  • 设计logo的软件推荐seo技术顾问
  • HTML怎么做网站目录互联网公司网站模板
  • 黑河市建设局网站seo建站优化推广
  • 安监局网站建设方案百度推广客服工作怎么样
  • 西安做网站价格百度app客服人工电话
  • 找别人做网站怎么防止后门萧山市seo关键词排名
  • 营销网站设计实验百度快速提交入口
  • 银川做网站最好的公司重庆seo网络推广
  • 西安建站价格表长沙今日头条新闻
  • 专业的设计网站有哪些内容济南百度竞价开户
  • 免费男人做那个的视频网站谷歌关键词搜索
  • 风铃网做微网站要钱吗app营销推广方案
  • 美食网站中饮食资讯该怎么做西安今日头条新闻消息
  • 广州市白云区最新消息博客seo怎么做
  • 阿里云域名怎么做网站seo竞价排名
  • 网站建设 制作公司网站搜索
  • 网站建设战略伙伴有哪些可以免费推广的平台
  • 西安企业名录黄页福州关键词优化平台
  • 摄影网站源码网址信息查询
  • 网站推荐货源上海公司排名
  • 上海企业微信网站制作腾讯会议付费
  • 扬州网站推广本地免费发布信息网站
  • 网站建设意义必要性沧州网站优化
  • 微官网和移动网站区别吗网站制作详细流程