[二叉树] 按树形状打印二叉树（严蔚敏《数据结构》6.69）

最新推荐文章于 2022-06-14 18:16:56 发布
最新推荐文章于 2022-06-14 18:16:56 发布
阅读量6.8k 收藏 85
点赞数 15
分类专栏： 数据结构与算法 文章标签： 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/summer_dew/article/details/82938306
版权
根据严蔚敏《数据结构》中的6.69题，本文介绍如何以二叉链表存储的二叉树，按特定形状（如左下二叉树印为右下形状）进行打印。关键在于理解中序遍历序列并逆序，以及控制每层的空格数量。
摘要由CSDN通过智能技术生成

题目来源：严蔚敏《数据结构》C语言版本习题册 6.69

【题目】6.69
假设以二叉链表存储的二叉树中，每个结点所含数据元素均为单字母，试编写算法，按树形状打印二叉树的算法。例如：左下二叉树印为右下形状。

在这里插入图片描述

【思路】

  1. 观察例子–>打印的顺序为：CFEADB
  2. 顺序肯定与递归顺序有关–>写出三种递归序列
    - 先序：ABDCEF–>没有发现规律
    - 中序：BDAEFC–>发现将此序列逆序，就成了打印的顺序CFEADB
  3. 前面的空格–>与层数有关–>层数为i–>空格就有i-1个

【答案】

void PrintAsTree(BiTree T, int
了解本专栏 订阅专栏 解锁全文 超级会员免费看
geodoer
关注
专栏目录
订阅专栏
数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
正弦定理的博客
12-09 36万+
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：3 2 2 3 8 6 5 4 中序遍历：2 2 3 3 4 5 6 8 后序遍历: 2 3 2 4 5 6 8 3 三种遍历不同之处在，输出数据放在不同之处 三、代码展示： #include<stdio.h> #include<stdlib.h> typedef struct Tree{ int
数据结构之打印二叉树所有(根结点起)路径—整理严蔚敏数据结构
EditGP的专栏
10-13 594
#include #include using namespace std; #define STACKSIZE 20 #define SIZEADD 10 typedef char ElemType; typedef struct BTNode { ElemType data; struct BTNode *pLchild; struct BTNode *pRchild; }BTNode,
按树状输出二叉树
12-18
按树状输出二叉树 按竖向树状打印的二叉树
【数据结构与算法】【14】以树状形式打印二叉树
天天向上 Up Up Up (*^▽^*)
06-14 4034
技术难点以树状形式打印二叉树的关键难点在于，如何计算和控制每个节点的打印位置解决思路将二叉树的所有节点从左往右全部打印出来，正好和二叉树中序遍历的结果是一样的利用这个特点，我们就可以通过中序遍历结果，来反推每个节点位置，再按广度优先遍历算法，逐行打印即可具体方案和流程图如下二叉树 中序遍历每个字符间要保持一定间隔，所以加上占位符 广度优先遍历保持每个节点横向位置不变，根据广度优先遍历调整节点层次位置 将占位符替换为连接符和空白字符 这样就大功告成了，思路有了，实现就不难了注意细节实现代码这里我们只讲解怎么打
树状形式打印二叉树
热门推荐
Hooting的码农笔记本
04-12 1万+
树状结构打印二叉树，na
按照树形结构直观地打印出一棵二叉树(Java)
04-28 3898
平时无论是工作还是学习中，在写代码时，树总是一个非常常见的数据结构。在我们完成一棵树的构建之后，如果我们想要看这棵树的结构...
按二叉树的形状打印二叉树
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"); }
python数据结构树和二叉树简介
01-20
树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有...
数据结构--二叉树--思维导图.pdf
08-29
二叉树是一种常见的数据结构，它是一种树形结构，每个节点最多有两个孩子节点，分别是左子树和右子树。二叉树可以用来存储大量数据，并且可以快速地查找、插入和删除数据。 二叉树的定义：二叉树是由节点组成的树形...
二叉树（生成，遍历，树形输出等等）
01-21
二叉树的生成，先序，中序，后续遍历，以及树形输出，很实用哦，这个是C语言版的
数据结构 二叉树 树形输出
05-11
数据结构 二叉树 树形输出 数据结构 二叉树 树形输出 数据结构 二叉树 树形输出
打印二叉树-按照二叉树的形状打印
11-29
打印二叉树-按照二叉树的形状打印 用C++实现，运行成功
树状打印二叉树 C语言课程设计
04-18
[问题描述] 　　按树状形式打印二叉树结构，即二叉树的根在屏幕的最上边，二叉树的左子树在屏幕的左下方，二叉树的右子树在屏幕的右下边。 [测试数据] 　　由学生依据软件工程的测试技术自己确定。注意测试边界数据，如空二叉树。 [实现提示] 　　（1）利用RDL遍历方法； 　　（2）利用结点的深度控制横向位置。
按树状打印二叉树
Fishermanykx的博客
11-13 5501
程序说明 一、输入输出说明 输入：该程序输入分两行，第一行为对这棵二叉树(记为BinaryTree)进行前序遍历所得的序列，第二行为对BinaryTree进行中序遍历所得的序列。结点元素之间均用空格隔开。 Sample Input A B D C E F B D A E F C 输出：该程序输出按树状打印的BinaryTree Sample Output ...
以二叉链表存储的二叉树中，每个结点所含数据元素均为单单字母，按树状打印二叉树的算法。
qq_47991812的博客
12-10 1566
观察序列 可以发现树状序列 等于 中序遍历的 逆序, 实际实现 中序遍历的逆序 /* 以二叉链表存储的二叉树中，每个结点所含数据元素均为单单字母，按树状打印二叉树的算法。 */ //观察序列 可以发现树状序列 等于 中序遍历的 逆序, 实际实现 中序遍历的逆序 #include "stdio.h"//包含 getchar() scanf() printf() #include "malloc.h"//malloc()动态申请空间 函数 //二叉树 结点 struct node{ ch.
打印树形图（二叉树）
weixin_45157679的博客
09-04 7058
控制台打印树形图（二叉树） 在读leetcode第337题时，发现题目中的二叉树排列的很规整、漂亮，如下： 示例一： 输入: [3,2,3,null,3,null,1] 3 / \ 2 3 \ \ 3 1 输出: 7 示例二： 输入: [3,4,5,1,3,null,1] 3 / \ 4 5 / \ \ 1 3 1 输出: 9 于是参考了博客，并把格式加以修改，最后在Vs 2019 中打印得到
树形结构打印二叉树
12-23 343
先给出效果图： 46 118 0 64 89 60 ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

geodoer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值