力扣 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:力扣 1209. 删除字符串中的所有相邻重复项 II 栈 模拟
下一篇:力扣 1190. 反转每对括号间的子串 栈

发表评论

最新留言

很好
[***.229.124.182]2024年03月23日 23时55分15秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

nhibernate和mysql_利用NHibernate与MySQL交互 2019-04-21
python22期_python22期第八天(正则表达式-模块,总结) 2019-04-21
假定在MYSQL_假定在名称为教学库的数据库中包含有学生、课程和选课三个表,它们的定义如下 - 问答库... 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 root权限_android java获得root权限调用linux命令 | 学步园 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_java - Java客户端-服务器编程:客户端之间的共享内存 - 堆栈内存溢出... 2019-04-21
java布局管理器空布局_Java图形化界面设计——布局管理器之null布局(空布局)... 2019-04-21
java gas station_LeetCode – 774. Minimize Max Distance to Gas Station 2019-04-21
java项目无法加载到tomcat_eclipse+tomcat添加项目进来无法启动tomcat 2019-04-21
后缀树建立 java_实用算法实现-第 8 篇后缀树和后缀数组 [2 最长公共子串] 2019-04-21