剑指offer之分行从上到下之字行打印二叉树
1 问题
分行从上到下之字行打印二叉树
比如二叉树
23 5 1 4 2 3 3 2 1 5 1 4 2 3
分行从上到下之字行打印二叉树结果如下
2
5 3
1 4 2 3
3 2 4 1 5 1 2 3
2 分析
这里我们可以用2个栈(先进后出),先把stack1push根节点,然后把stack全部弹出来,分别push根节点的左节点和右节点到stack2,然后stack2弹出栈里面的每个节点,我们分别把每个节点的右节点和左节点push到stack1,里面去,直到stack1和stack2都是空元素结束循环。
3 代码实现
#include <iostream>
#include <stack>using namespace std;typedef struct Node
{int value;struct Node* left;struct Node* right;
} Node;void layer_print(Node *head)
{if (head == NULL){std::cout << "head is NULL" << std::endl;return;}std::stack<Node *> stack1, stack2;stack1.push(head);while((stack1.size() != 0) || (stack2.size() != 0)){while (stack1.size() != 0){Node *node = stack1.top();std::cout << node->value << "\t";if (node->left)stack2.push(node->left);if (node->right)stack2.push(node->right);stack1.pop();}std::cout << std::endl;while (stack2.size() != 0){Node *node = stack2.top();std::cout << node->value << "\t";if (node->right)stack1.push(node->right);if (node->left)stack1.push(node->left);stack2.pop();} std::cout << std::endl; }
}int main()
{/* 2* 3 5 * 1 4 2 3 * 3 2 1 5 1 4 2 3 */Node head1, node1, node2, node3, node4, node5, node6;Node node7, node8, node9, node10, node11, node12, node13, node14;head1.value = 2;node1.value = 3;node2.value = 5;node3.value = 1;node4.value = 4;node5.value = 2;node6.value = 3;node7.value = 3;node8.value = 2;node9.value = 1;node10.value = 5;node11.value = 1;node12.value = 4;node13.value = 2;node14.value = 3;head1.left = &node1;head1.right = &node2;node1.left = &node3;node1.right = &node4;node2.left = &node5;node2.right = &node6;node3.left = &node7;node3.right = &node8;node4.left = &node9;node4.right = &node10;node5.left = &node11;node5.right = &node12;node6.left = &node13;node6.right = &node14;node7.left = NULL;node7.right = NULL;node8.left = NULL;node8.right = NULL;node9.left = NULL;node9.right = NULL;node10.left = NULL;node10.right = NULL;node11.left = NULL;node11.right = NULL;node12.left = NULL;node12.right = NULL;node13.left = NULL;node13.right = NULL;node14.left = NULL;node14.right = NULL;layer_print(&head1);return 0;
}
4 运行结果
2
5 3
1 4 2 3
3 2 4 1 5 1 2 3
剑指offer之分行从上到下之字行打印二叉树相关推荐
- 剑指offer之分行从上到下打印二叉树
1 题目 分行从上到下打印二叉树 23 5 1 4 2 3 我们打印如下 23 51 4 2 3 2 分析 之前这篇博客写了通过队列按层打印剑指offer之按层打印树节点 现在无非就是还要按照条件打印 ...
- Python剑指offer:分行从上到下打印二叉树
从上到下按层打印二叉树,同一层的节点按照从左到右 的顺序打印,每一层打印到第一行,例如本题中上一个问题的二叉树 输出形式会是: 8 6 10 5 7 9 11 这道题和前面一道题十分类似,也可以用一个 ...
- 剑指offer:分行从上往下打印二叉树
文章目录 分析 题目来源 分析 思路: 在原来bfs的基础上,每一层结束时做一个标记nullptr,每当扫描到这个标记时,就将当前队列中元素存入vector中,并清空中间vector,进入下一层. 这 ...
- leetcode 打印_剑指 Offer 32 - III 从上到下打印二叉树 III - leetcode 剑指offer
题目难度: 中等 原题链接 今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号 每日精 ...
- 【LeetCode】剑指 Offer 32 - III. 从上到下打印二叉树 III
[LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III 文章目录 [LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III package o ...
- 【LeetCode】剑指 Offer 32 - II. 从上到下打印二叉树 II
[LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 文章目录 [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 一.层序遍历 BFS 一. ...
- 【最佳解法】剑指 Offer 32 - III. 从上到下打印二叉树 III
立志用最少的代码做最高效的表达 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 例如: 给定二叉 ...
- 【简洁+注释】剑指 Offer 32 - II. 从上到下打印二叉树 II
立志用最少的代码做最高效的表达 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果 ...
- 【简洁写法】剑指 Offer 32 - I. 从上到下打印二叉树
立志用最少的代码做最高效的表达 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: [3,9,20,1 ...
最新文章
- 简单介绍Lua中的变量与赋值方法
- 通过网易的在线捐款捐了10元钱
- html隐藏目录在哪里查找,使用Dirsearch查找隐藏目录
- VS中添加命令行参数的方法
- android7.1 shotcuts,Android N App Shotcuts 学习
- python 调用bat失败_要想顺利通过Python面试,你最起码需要达到白银段位!
- [转载] Java面试题大全(2020版)
- sourceforge_SourceForge依旧re憬未来
- 对称二叉树--深度遍历与广度遍历
- 开发安全的ASP.NET应用程序
- NRF52832学习笔记
- Andrew Ng-ML-第十五章-降维
- maven私服搭建及应用
- uni-app 开发微信小程序,网络断开,无网络情况,刷新检查,重新加载
- linux6禁用屏幕保护程序,禁用屏幕保护程序(ScreenSaver Disabled)
- git创建版本库并提交文件
- 100m光纤测速多少正常_100M的光纤电信宽带,用手机测速时,为什么只有40M?
- Linux系统下安装redis
- 苹果电脑怎么更换计算机模式,图文详解苹果电脑如何切换成windows系统
- nginx-----部署集群