二叉树的打印

最新推荐文章于 2023-04-16 11:37:17 发布
最新推荐文章于 2023-04-16 11:37:17 发布
阅读量262 收藏 1
点赞数 1
分类专栏： 数据结构和刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xnmc2014/article/details/87437607
版权
本文介绍了如何实现二叉树的层序打印以及之字形打印。层序打印利用队列，通过计数当前层节点数完成。之字形打印则使用两个栈，交替进行左右节点入栈，通过变量cur模拟当前层和下一层的切换。
摘要由CSDN通过智能技术生成

1、层序打印：
用一个队列存储节点即可。需要注意的是 如何判断当前层 节点访问结束，代码中用一个int型变量存储当前层的节点数。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
   
public:
        vector<vector<int> > Print(TreeNode* pRoot) {
   
            vector<vector<int> >ans;
            if (pRoot==nullptr)return ans;
            
             vector<int>res;
            int toBePrint = 1;
            int next = 0;
            
            queue<TreeNode* >q;
            q.push(pRoot);
            while(!q.empty())
            {
   
                TreeNode* tmp = q.front();
                q.pop();
                res.push_back(tmp->val);
                toBePrint--;
                
                if (tmp->left)
                {
   
                    q.push(tmp->left);
                    next++;
                }
                if (tmp->right)
                {
   
                    q.push(tmp->right);
                    next++;
最低0.47元/天 解锁文章
wuxtwu
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
打印一棵二叉树（详细版）
unbelieveme的博客
03-12 8499
打印一棵二叉树 二叉树：是一种重要的树状数据结构，通常由根节点，左子树和有子树构成，其中除叶子节点以外，每一个节点最少含有一个分支节点，最多含有两个分支节点。正是由于这种特殊的性质，使得二叉树在数据存储，数据排序以及顺序查找当中有重大的应用。 ①节点：包含一个数据元素及若干指向子树分支的信息 ②节点的度：一个节点拥有子树的数目称为节点的度 ③叶子节点：也称为终端节点，没有子树的节点或者度为零的节点 ④分支节点：也称为非终端节点，度不为零的节点称为非终端节点 ⑤树的度：树中所有节点的度的最大值 ⑥节点的层次
打印二叉树 - java实现
JokerBee的博客
07-04 520
二叉树打印
二叉树-7.5 二叉树的打印
Iamlzm的博客
04-16 179
我们可以在层次遍历的过程中用两个结点标记某一层的最右结点和下一层的最右结点，分别命名为last和nlast。当队头结点出队时，如果它是最右结点，说明该层已经打印完了，队列中剩余的应该是下一层的结点。至于nlast的更新，我们只需要每入队一个结点，就把nlast更新为该结点即可，因为上一层的结点出队时，一定会把左右孩子入队，当上一层的最右结点出队时，nlast一定是下一层的最右结点。，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。
每日算法总结——二叉树的打印、二叉树的宽度优先遍历、求二叉树最大宽度
qq_53661372的博客
03-07 306
运用队列，初始时将头节点压入队列；之后每弹出并处理一个节点，就把它的左孩子、右孩子依次压入队列中。打印函数网上右很多，这里这记录一种，目的是用来调试。，即依次输出第一层、第二层、…一棵树的最大宽度是指。
二叉树-7.1 二叉树序列打印
Iamlzm的博客
04-14 692
在前序遍历中，我们每遍历到一个结点，当即把它打印出来，然后把它的左孩子压入栈中，遇到空结点时，把退栈得到栈顶元素x，然后x的右子树按上面做法继续压入栈中。观察递归做法中的前序遍历，可以发现：我们每遍历一个结点，当即打印出该结点，然后以左孩子，右孩子的顺序接着往下递归。一种通用的迭代解法。按照这个顺序，1入栈，2入栈，2出栈并打印，3入栈，3出栈并打印，轮到1时，因为它还有右子树，所以要把3再次入栈，这样就会重复打印3了，所以要使用一个栈打印结点值，除了记录当前正在遍历的结点，还要记录之前已经访问过的结点。
erchashu.rar_二叉树 打印_打印二叉树
09-24
本压缩包文件"erchashu.rar"包含了关于二叉树打印和相关操作的资料，主要涉及以下知识点： 1. **二叉树的建立**：创建二叉树通常涉及到动态地分配内存来表示节点，并通过指针链接这些节点以形成树状结构。可以使用...
二叉树打印
09-12
总之，二叉树打印涉及了二叉树的基本概念、节点结构、先序遍历算法以及如何在Java中实现这些概念。通过理解和应用这些知识，我们可以有效地表示和操作复杂的数据结构，这对编程和算法设计至关重要。
剑指offer60题_二叉树打印成多行
05-24
第60题涉及的是如何将一个二叉树打印成多行，这个问题旨在考察开发者对二叉树遍历的理解以及对代码组织和效率的思考。二叉树是一种非线性数据结构，它的每个节点最多有两个子节点，通常分为左子节点和右子节点。 ...
打印二叉树形状 画二叉树的图
09-27
/*这是一个在字符环境中，用ASCII码打印二叉树形状的算法。 采用层次遍法。 算法拙劣，仅供初学者做练习，（本人也是初学者，自学数据结构，刚好学到这二叉树这一章，搞几个二叉的例题，却不知道其构造形状，想调用图形ＡＰＩ做个美观点的，却有点偏离本章的学习目的，只好用字符打印， linux环境中打印的还可以，ＤＯＳ屏幕如果不够宽您输出到文本，如果您有更好的算法一定不吝赐教。我的ＱＱ：137241638 mail：hnflcp@139.com*/ void PBTNodePrint(PBTNode *pb[],int n,int h) { int l=-1, r=0, i,j,k, end; char c; PBTNode *p; if(n<=0||hlevel==1) { for(i=0;ispace;i++) printf(" "); printf("%c",pb[0]->data); printf("\n"); return; } h=h-pb[0]->level+2; for(k=0;k<h;k++) { j=0; l--; r++; for(i=0;ilrflag==0)?l:r; end+=p->parent->space; for(;jlrflag==0)?'/':'\\'; printf("%c",c); } printf("\n"); } for(i=0;ilrflag==0) p->space=p->parent->space+l; else p->space=p->parent->space+r; } for(i=0,j=0;i<n;i++)//打印关键字数据 { p=pb[i]; for(;jspace;j++) printf(" "); printf("%c",p->data); } printf("\n"); } //循环打印所有层的数据
按二叉树的形状打印二叉树
12-10
typedef struct Node//定义一个二叉树结点的结构体 { char data; //每个结点的数值 int num; //数没个结点的编号 struct Node * LChild; struct Node * RChild; }BiTNode,* BiTree; int a=0; void CreateBiTree(BiTree * bt)//创建一个二叉树 { char ch; ch=getchar(); //逐个的为结点赋值 if(ch==' ') * bt=NULL; else { * bt=(BiTree)malloc(sizeof(BiTNode)); (* bt)->data=ch; CreateBiTree(&((* bt)->LChild));//遍历左子树 CreateBiTree(&((* bt)->RChild));//遍历右子树 } } void posttree(BiTNode *bt) //通过后序遍历，给元素进行编号 { if(bt!=NULL) { bt->num=++a; //通过全局变量，给结点元素编号 posttree(bt->LChild); //遍历右子树 posttree(bt->RChild); //遍历左子树 } } /*按数的形状打印竖向二插树*/ void PrintTree(BiTNode *bt,int nLayer) { if(bt==NULL) return; PrintTree(bt->RChild, nLayer+4); for(int i=0;inum,bt->data);/*按逆中序输出结点，用程次决定左右位置*/ PrintTree(bt->LChild, nLayer+4); } void main() { BiTree bt; int i=0,nLayer=0; printf("\n你好："); printf("\n请输入一个字符串，以空格作为空字符：\n"); CreateBiTree(&bt); posttree(bt); printf("按树状打印的二叉树的结点和编号为：\n"); printf("\n\n"); PrintTree(bt,nLayer); printf("\n\n^_^ ^_^ ^_^ 谢谢使用，再见！^_^ ^_^ ^_^\n\n\n"); }
二叉树打印器，C语言实现.zip
最新发布
06-14
本项目“二叉树打印器，C语言实现.zip”提供了实现二叉树打印功能的源代码，这有助于理解二叉树的遍历方法。 首先，我们需要理解二叉树的基本术语： 1. 节点（Node）：二叉树的基本组成单元，包含一个值和指向其...
[Java算法设计]-二叉树打印联系.java
09-07
该资源包括实用练习，让读者可以练习在Java中实现二叉树打印，并提供解决方案以帮助读者检查自己的工作并深入理解所学内容。 无论您是Java编程的初学者还是有经验的程序员，该资源都将为您提供有价值的指导和支持，...
【中等】如何较为直观地打印二叉树－Java：解法一
了解➔熟悉➔掌握➔精通
06-03 2104
package live.every.day.ProgrammingDesign.CodingInterviewGuide.BinaryTree; /** * 如何较为直观地打印二叉树 * * 【题目】 * 二叉树可以用常规的三种遍历结果来描述其结构，但是不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉 * 树的真实结构更是难上加难，有时候根本不可能。给定一棵二叉树的头节点head，已知二叉树节点值的类型为32位整数，请实现一个 * 打印二叉树的函数，可以直观地展示树的形
构建一颗二叉树，并将其打印出来（c++实现）
qq_37795916的博客
03-26 1951
求树的深度打印树感觉太繁琐了，直接拿去用就行，不需要知道细节。
打印二叉树
buzhidao2333shuosha的博客
04-02 434
在终端打印二叉树
3.2 二叉树的打印
qq_22783587的博客
04-04 475
二叉树的打印 按层遍历 计算位置 public static String print(BiNode node) { if (node == null) { return ""; } List<List<Integer>> arr = new ArrayList<>(); Queue<BiNode> currLevel = new LinkedList<&g
控制台图形化打印二叉树(c/c++)
Ajzab的博客
01-05 8664
用c/c++实现的控制台图形化打印二叉树
创建二叉树打印二叉树
09-26
打印二叉树的话，可以按照树的形态在屏幕上输出。具体的步骤如下： 1. 首先，根据读取的元素建立二叉链表。可以使用递归的方式来创建二叉树。首先读取根节点的值，并创建一个根节点。然后，递归地创建左子树和右子...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值