力扣 103. 二叉树的锯齿形层次遍历 栈 模拟
发布日期:2021-11-05 06:59:34
浏览次数:20
分类:技术文章
本文共 910 字,大约阅读时间需要 3 分钟。
思路:搞两个栈模拟一下即可,具体看代码。/** * 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> zigzagLevelOrder(TreeNode* root) { vector > vec; if(!root) return vec; stack odd,even; odd.push(root); TreeNode *tmp; while(!odd.empty()||!even.empty()){ vector t; if(!odd.empty()){ while(!odd.empty()){ tmp=odd.top(); odd.pop(); if(tmp->left) even.push(tmp->left); if(tmp->right) even.push(tmp->right); t.push_back(tmp->val); } } else{ while(!even.empty()){ tmp=even.top(); even.pop(); if(tmp->right) odd.push(tmp->right); if(tmp->left) odd.push(tmp->left); t.push_back(tmp->val); } } vec.push_back(move(t)); } return vec; }};
转载地址:https://blog.csdn.net/xiji333/article/details/108002825 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年03月23日 23时55分15秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
nhibernate和mysql_利用NHibernate与MySQL交互
2019-04-21
python22期_python22期第八天(正则表达式-模块,总结)
2019-04-21
mysql多字段存储过程_mysql 的存储过程_多字段
2019-04-21
python怎么创建字符串列表_如何在python列表中为每个字符串创建子列表?
2019-04-21
vba ado 执行多条mysql 语句_access 按钮 多条sql语句 VBA
2019-04-21
弹性方法计算连续梁板内力_(梁板结构)混凝土结构设计复习题及答案
2019-04-21
java最小化窗体_JAVA窗体最大化最小化控制+托盘
2019-04-21
java 注解 数组默认值_Java注解默认值
2019-04-21
java流程语句_Java流程控制语句
2019-04-21
java require_java正则中的requireEnd和hitEnd
2019-04-21
400错误java_java代码转化成c#代码 报400错误
2019-04-21
java常见对象_Java 常见对象 02
2019-04-21
spring java配置_Spring Java配置要点
2019-04-21
后缀树建立 java_实用算法实现-第 8 篇后缀树和后缀数组 [2 最长公共子串]
2019-04-21