C++打印漂亮的二叉树

最新推荐文章于 2023-03-26 15:23:21 发布
最新推荐文章于 2023-03-26 15:23:21 发布
阅读量530 收藏 2
点赞数 1
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TQCAI666/article/details/110847377
版权
本文介绍了如何使用C++在StackOverflow讨论中找到的方法，来漂亮地打印二叉树结构。通过示例代码，展示了如何实现二叉树节点的层次遍历和对齐，使得输出的树形结构更加美观易读。
摘要由CSDN通过智能技术生成

stackoverflow的讨论：print-binary-tree-in-a-pretty-way-using-c

  • cpp代码
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const double pi = acos(-1);

class BTNode {
   
public:
    int val;
    BTNode *left;
    BTNode *right;

    BTNode() {
   
        this->left = nullptr;
        this->right = nullptr;
        val = -
最低0.47元/天 解锁文章
数学工具构造器
关注
专栏目录
两种方式创建二叉树，并分行打印二叉树(C++实现）
zlgybz的博客
04-29 846
创建二叉树： 方法一：先分别创建节点，再根据连接关系连接各节点 方法二：输入为vector<char>, 递归实现创建，当存在空节点时，通过char型数组（层序）创建二叉树，用‘#’表示空节点。 方法三：方法二的函数重载，当不存在空节点时，可通过int型数组（层序）创建二叉树 打印二叉树： 使用队列的先进先出特性，以层序方式输出打印二叉树 具体的代码实现写在了头文件中，如下...
C++ 图形化 打印二叉树
qq_24447809的博客
12-23 2336
代码如下 #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++）
weixin_38679101的博客
04-04 455
struct TreeNode{ int val; struct TreeNode* left; struct TreeNode* right; TreeNode(int x): val(x), left(NULL),right(NULL){ } }; vector<int> CenShowTree(TreeNode* pRo...
从上往下打印二叉树（C++）
田螺姑娘的博客
03-18 950
从上往下打印二叉树 描述   不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。 数据范围: 0<=节点总数<=1000 -1000<=节点值<=1000 示例1 输入： {8,6,10,#,#,2,1} 返回值： [8,6,10,2,1] 示例2 输入： {5,4,#,3,#,2,#,1} 返回值： [5,4
打印二叉树C++
刘望的博客
07-29 1917
作者：知乎用户 链接：https://www.zhihu.com/question/280630276/answer/415783268 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 struct node {int value; struct node *left, *right; }; // 一个数组，数组长度不低于二叉树的高度，为了简便起见，这里假设是一百, // 自己使用得时候可以改成动态数组(或链表) int vec_left[100] = {0}; //.
c++元编程打印二叉树
weixin_39057744的博客
10-16 159
#include<iostream> using namespace std; template<typename T,T val,typename L,typename R> struct Tree {}; template<typename T> struct Print {}; template<typename T, T val,typename L, typename R> struct Print<Tree<T,val,L,R&gt
c++实现---之字形打印二叉树
Fizz6018的博客
06-23 567
题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 与之前的打印二叉树都是特别像，因此是同样的思路解决，使用bfs借助队列很方便的可以解决。 首先回顾一下模板： 如果不需要确定当前遍历到了哪一层，模板如下： void bfs() { vis[] = {0}; // or set queue<int> pq(start_val); while (!pq.empty()) { int
基于C++的二叉树构造、翻转、节点总数计算、层高计算、前序打印、层序打印
10-10
基于C++的二叉树构造、翻转、节点总数计算、层高计算、前序打印、层序打印
c++生成表达式二叉树并正向打印输出/显示
tomly2020的博客
12-04 1131
思路：先把输入的中缀表达式转化为后缀表达式，再通过后缀表达式来建立一颗表达式二叉树，最后正向打印二叉树。 正向打印二叉树的思路已写在_initPos_函数中，具体参见注释。 #include <bits/stdc++.h> using namespace std; struct node {//节点类 char value; node *left; node *right; int level = 0;//节点的行坐标 int column = 10;//
C++打印完全二叉树
daimashiren的博客
09-15 921
思路：完全二叉树可以采用数组顺序存储，而且除最后一层外其余各层都是满的。则可以采用逆序打印的方式，先确定最底层的节点位置及数目，进而确定其上各层的节点位置。 打印效果 代码实现 #include<iostream> #include<stdlib.h> #include<string> #include<vector> #include<cmath> #include<time.h> #include<exceptio
从上往下打印二叉树
07-08 106
1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left(NULL), right(NULL) { 8 ...
构建一颗二叉树，并将其打印出来（c++实现）
最新发布
qq_37795916的博客
03-26 2201
求树的深度打印树感觉太繁琐了，直接拿去用就行，不需要知道细节。
控制台图形化打印二叉树(c/c++)
Ajzab的博客
01-05 9346
用c/c++实现的控制台图形化打印二叉树
c++二叉树打印（只为美观）
weixin_41990671的博客
09-30 4985
文章目录先上效果图然后上代码测试用例：思路写在最后 先上效果图 然后上代码 /** * 中序遍历返回节点数组 * @param root 根节点 * @return 中序遍历节点数组 */ std::vector<TreeNode *> inorderTraversal(TreeNode *root) { std::vector<TreeNode *> res; std::stack<TreeNode *> stk; w
从上往下打印二叉树 C++解法
菜鸡工坊
05-16 778
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> res; if (root == ...
剑指offer-从上往下打印二叉树（C++）
while10的博客
05-15 253
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 实现思想 其实就是一个层析遍历，遍历所有的二叉树节点然后将节点的值放入向量即可。 实现代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL),...
c++实现---从上往下打印二叉树
Fizz6018的博客
06-22 622
从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题目抽象：给出一颗二叉树，按照从上到下，从左到右的顺序遍历节点。也就是从上到下一层一层的遍历。 方法：层次遍历 借鉴牛客大神的思路，层次遍历借助队列先进先出的特性来实现。所以做题总结出层次遍历的模板，后续就很简单了。 这道题就是一个模板题，对队列的使用。因为要满足先进先出的特性。 1.初始化：一个队列queue<TreeNode*> q， 将root节点入队列q 2.如果队列不空，做如下操作： 3.弹出队列头，保存为node，将node的左
按之字形顺序打印二叉树 c++实现
因每天学习而伟大
07-13 1100
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。/*struct TreeNode {    int val;    struct TreeNode *left;    struct TreeNode *right;    TreeNode(int x) :            val(x),...
从上到下打印二叉树 ·c++ ·中等
笔记的博客
11-03 193
01 不换行打印 题目描述：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。（结点总数<=1000） 思路：实质考察遍历算法（按层次遍历），又称广度优先搜索； 每次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来队列的头部取出最早进入队列的结点，重复前面的打印操作，直到队列中所有结点都被打印出来为止。可以使用双端队列deque，也可以使用queue。 /** * Definition for a binary tree node. *
Visual C++控制台实现二叉树打印技术
资源摘要信息:"在控制台编程中实现的MyTree程序是一个使用Visual C++编写的二叉树可视化工具。该程序能够将二叉树以树状结构的格式在控制台窗口中展示，提供了一种直观的显示方式，使开发者能够更好地理解和调试...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值