凹入表示法(C语言版)
#include <stdio.h>
#include <stdlib.h>
#define m 3
typedef struct k{
char data;
struct k *child[m];
}tree;
/*前序遍历建树*/
tree *createTree()
{ tree *t;
/*1、如果是‘#’则return;*/
char x=getchar();
if(x=='#') return NULL;
/*2、否则,造节点*/
t=(tree *)malloc(sizeof(tree));
t->data=x;
int i;
for(i=0;i<m;i++) t->child[i]= createTree();
return t;
}
/*凹入表示法输出,空格,字符,#*/
void printTree(tree *t,int space,int JH){
/*如果为空树,return;*/
if(t==NULL) return ;
/*输出根*/
int i,j,k;
for(i=0;i<space;i++) printf(" ");
printf("%c",t->data);
for(j=0;j<JH;j++) printf("##");
printf("\n");
/*输出子树*/
for(k=0;k<m;k++) printTree(t->child[k],space+2,JH-2);
}
int main()
{ tree *tr;
tr=createTree();
printTree(tr,2,30);
return 0;
}
凹入表示法(C语言版)相关推荐
- 【转载】CRC32校验算法C语言版(查表法)
先放原文链接:CRC32校验算法C语言版(查表法) 这几天搞串口通信,用到CRC32,把以前用到的东西整理一下,方便以后使用. STM32F103 芯片自带的CRC32硬件算法,匹配上位机CRC32算 ...
- 数据结构(c语言版)笔记6,2020考研计算机《数据结构(C语言版)》复习笔记(6)
2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机<数据结构(C语言版)>复习笔记(6),希望能帮助大家! 第六章 树知识点整理 树是n个结点的有限集合,非空时必须满 ...
- 资料分享:送你一本《数据结构(C语言版)》电子书!
要想写出可复用.可扩展.易维护.灵活性好的代码,「数据结构」这一关必须要过啊! 在数据结构与算法的众多教材中,奉为经典的当属清华大学严蔚敏老师的著作.很多学校也选择这本书作为考研指定教材. 正在学习数 ...
- 数据结构(C语言版) 第 八 章 排序 知识梳理 + 习题详解
目录 一.归并排序 二.交换排序 1.快速排序 2.冒泡排序 三.插入排序 1.直接插入排序(基于顺序查找) 2.折半插入排序(基于折半查找) 3.希尔排序(基于逐趟缩小增量) 四.选择排序 0.直接 ...
- 数据结构(C语言版) 第 六 章 图 知识梳理 + 习题详解
目录 一. 图的基本定义和术语 一.图的基本概念 1.度 2.连通 (1)连通图 (2)强连通/强连通图 3.回路 4.完全图 二.图的三种存储结构 1.邻接矩阵表示法 2.邻接表(链式)表示法 3. ...
- 数据结构(C语言版) 第二章 线性表 知识梳理+作业习题详解
目录 一.线性表顺序存储结构(顺序表) 0.线性表的基本概念 1.样例引入:多项式相加 二.线性表链式存储结构(链表) 0.链表的基本概念 1.前插法代码实例 2.链表尾插法完整代码附带各种操作 三. ...
- 《数据结构与算法 C语言版》—— 2.5上机实验
本节书摘来自华章出版社<数据结构与算法 C语言版>一 书中的第2章,第2.5节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 2.5上机实验 实 ...
- 数据结构——无向图创建邻接表以及深度遍历、广度遍历(C语言版)
摘自:数据结构--无向图创建邻接表以及深度遍历.广度遍历(C语言版) 作者:正弦定理 发布时间:2020-12-22 20:55:12 网址:https://blog.csdn.net/chinese ...
- 23V3有这种C语言表达式吗,数据结构(C语言版第2版_李云清)习题答案2012-12.doc
数据结构(C语言版第2版_李云清)习题答案2012-12.doc 第 1 章 绪论 1.1 什么是数据结构? [答]:数据结构是指按一定的逻辑结构组成的一批数据,使用某种存储结构将这批数据存储 于计算 ...
最新文章
- 【组队学习】【27期】Java编程语言
- Python 爬虫 - Instagram异步协程
- Java:封装的概念,UML类图,构造方法,this关键字,static关键字,方法重载,包package
- Spring框架中的设计模式(四)
- 服务器升级中不能修改,windows10下更新服务器为何改不了了
- hana::detail::variadic::at用法的测试程序
- vue里ref ($refs)用法
- Android之Content和activity、service、Application关系和attachBaseContext函数调用的时候
- 日期与时间(C/C++)
- 2019了,转行学编程过时了吗?
- 更改API级别的Android Studio
- 时钟偏移(Skew)和时钟抖动(Jitter)
- 华硕n54u mysql_改华硕[N14U N54U]5G 2G的7620老毛子Padavan固件(私人云储存 ari
- python学习感想
- spark整合hive
- 《深入理解计算机系统》之浅析程序性能优化
- webpack性能优化全方案
- 亿可控_第1章_系统分析与设计
- sqlite程序实现
- matlab综合实验3,MATLAB实验3