剑指offer（C++）——按之字形顺序打印二叉树

最新推荐文章于 2023-11-03 11:19:31 发布
最新推荐文章于 2023-11-03 11:19:31 发布
阅读量1.4k 收藏
点赞数 1
分类专栏： 剑指offer c++版 文章标签： 剑指offerC++ 二叉树 之字形打印
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YF_Li123/article/details/70232622
版权

题目描述

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。


/*
思路：打印第一层结点的时候要把第二层结点保存到一个容器里，由于打印第二层结点的顺序是从右至左，容器为后进先出，故容器为栈
打印第一层时，依次把第一层的左子结点和右子结点保存到栈中；打印第二层结点时要把第三层结点保存到栈中，由于第三层打印顺序为从左到右，
故保存到容器中的顺序为先右结点后左结点，和第一层是不一样，因此我们需要两个栈来分别保存奇数层和偶数层结点
*/
struct TreeNode {
	int val;
	struct TreeNode
最低0.47元/天 解锁文章
YF_Li123
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python《剑指offer》算法实现-按之字形顺序打印二叉树
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
构建一颗二叉树，并将其打印出来（c++实现）
qq_37795916的博客
03-26 1910
求树的深度打印树感觉太繁琐了，直接拿去用就行，不需要知道细节。
C++ 图形化 打印二叉树
qq_24447809的博客
12-23 2286
代码如下 #include<iostream> #include<queue> using namespace std; class node { public: node(int n, bool color_type=true) :val(n), color(color_type),left(nullptr),right(nullptr),parent(nullptr) {}; int val; node* left; node* right; node* parent
C++打印完全二叉树
daimashiren的博客
09-15 875
思路：完全二叉树可以采用数组顺序存储，而且除最后一层外其余各层都是满的。则可以采用逆序打印的方式，先确定最底层的节点位置及数目，进而确定其上各层的节点位置。 打印效果 代码实现 #include<iostream> #include<stdlib.h> #include<string> #include<vector> #include<cmath> #include<time.h> #include<exceptio
两种方式创建二叉树，并分行打印二叉树(C++实现）
zlgybz的博客
04-29 810
创建二叉树： 方法一：先分别创建节点，再根据连接关系连接各节点 方法二：输入为vector<char>, 递归实现创建，当存在空节点时，通过char型数组（层序）创建二叉树，用‘#’表示空节点。 方法三：方法二的函数重载，当不存在空节点时，可通过int型数组（层序）创建二叉树 打印二叉树： 使用队列的先进先出特性，以层序方式输出打印二叉树 具体的代码实现写在了头文件中，如下...
从上至下打印二叉树（C++）
weixin_38679101的博客
04-04 401
struct TreeNode{ int val; struct TreeNode* left; struct TreeNode* right; TreeNode(int x): val(x), left(NULL),right(NULL){ } }; vector<int> CenShowTree(TreeNode* pRo...
PHP实现按之字形顺序打印二叉树的方法
12-20
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解决思路 使用两个栈 实现代码 <?php /*class TreeNode...
《剑指Offer》刷题笔记——面试题07. 重建二叉树打印链表
01-20
1、剑指解析： 2、代码实现： from typing import List ###### 代码主体 ###### class Solution: def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode: if not preorder: return None ...
msyyyy#learning-plan#按之字形顺序打印二叉树1
07-25
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推vecto
C++剑指offer——从上往下打印二叉树
weixin_44493195的博客
06-01 274
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解法 解题思路：借助队列。 1、初始化：一个队列queue<TreeNode*> q， 将root节点入队列q 2、如果队列不空，做如下操作： 3、弹出队列头，保存为node，将node的左右非空孩子加入队列 4、重复2,3步骤，知道队列为空 时间复杂度：O（N），二叉树的每个节点访问一次 空间复杂度：O（N），二叉树的每个节点入队列 代码： /* struct TreeNode { int val; struct TreeN
c++二叉树的建立与打印
08-11
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度为k的二叉树至多有2^(k) -1个结点；对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为 ，深度为2的结点数为 ，则 = + 1。
控制台图形化打印二叉树(c/c++)
Ajzab的博客
01-05 8578
用c/c++实现的控制台图形化打印二叉树
C++——之字打印二叉树
芝士就是力量
05-14 1204
class Solution { public: vector&lt;vector&lt;int&gt; &gt; Print(TreeNode* pRoot) { vector&lt;vector&lt;int&gt; &gt; result; if (pRoot == NULL) return result; queue&lt;TreeNode*&gt; q; ...
二叉树的输出（C++版）
tongxinhaonan的专栏
05-24 9903
二叉树的打印输出方式，除了按照先序
C++ 数据结构之-二叉树（一个普通二叉树实现）
最新发布
who_I_am__的博客
11-03 284
如果要删除的节点既有左子节点又有右子节点，就找到左子树中最深的叶子节点，将其值赋给当前节点，然后递归删除该叶子节点。2. 如果传入的二叉树节点为根节点，则将其标记为序号为1，并调用markNodes()函数，对二叉树的每个节点进行标号，并将节点的数据存入map中,从左到右从上到下依次编号;如果是，则根据不同情况进行不同处理：如果要删除的节点没有左子节点，就将右子节点替换当前节点，并释放当前节点；上图中的9、8、6、7有0个子节点，1和5只有一个子节点（右孩子7），0，4，2都有左右两个子节点（孩子）。
剑指offer 按之字形顺序打印二叉树（C++）
bwqiang的博客
03-28 208
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路 本题目就是二叉树层序遍历的变形，在程序主题中可以定义一个queue队列数据结构来方便二叉树的遍历。 本题目返回一个动态二维数组即vector<<vector>int >类型，思路可以是定义一个一维数组v...
打印二叉树C++
刘望的博客
07-29 1860
作者：知乎用户 链接：https://www.zhihu.com/question/280630276/answer/415783268 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 struct node {int value; struct node *left, *right; }; // 一个数组，数组长度不低于二叉树的高度，为了简便起见，这里假设是一百, // 自己使用得时候可以改成动态数组(或链表) int vec_left[100] = {0}; //.
c++可视化 横向打印二叉树（连线、规整）
qq_57404161的博客
12-23 2019
最近本人在和 avl 树、红黑树进行“友好交流”，特此水一篇可视化辅助。
c++二叉树打印（只为美观）
weixin_41990671的博客
09-30 4806
文章目录先上效果图然后上代码测试用例：思路写在最后 先上效果图 然后上代码 /** * 中序遍历返回节点数组 * @param root 根节点 * @return 中序遍历节点数组 */ std::vector<TreeNode *> inorderTraversal(TreeNode *root) { std::vector<TreeNode *> res; std::stack<TreeNode *> stk; w
给我按层次顺序遍历二叉树的c++算法的代码
04-24
以下是基于递归的二叉树按层次顺序遍历的C代码： ```c #include #include // 定义树的节点 struct Node { int data; struct Node* left; struct Node* right; }; // 定义队列结构体及方法 struct Queue { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值