打印二叉树形状 画二叉树的图
/*这是一个在字符环境中,用ASCII码打印二叉树形状的算法。 采用层次遍法。 算法拙劣,仅供初学者做练习,(本人也是初学者,自学数据结构,刚好学到这二叉树这一章,搞几个二叉的例题,却不知道其构造形状,想调用图形API做个美观点的,却有点偏离本章的学习目的,只好用字符打印, linux环境中打印的还可以,DOS屏幕如果不够宽您输出到文本,如果您有更好的算法一定不吝赐教。我的QQ: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(ndata); printf("\n"); return; } h=h-pb[0]->level+2; for(k=0;kparent->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;idata); } printf("\n"); } //循环打印所有层的数据
推荐下载
-
二叉树习题
(1)非递归定义 树(tree)是由n(n≥0)个结点组成的有限集合。n=0的树称为空树;n>0的树T: ① 有且仅有一个结点n0,它没有前驱结点,只有后继结点。n0称作树的根(root)结点。 ②
34 2019-01-10 -
二叉树demo
数据结构中的二叉树,带你领略二叉树的世界
18 2020-08-18 -
根据给定的二叉树求二叉树的高度
Find the height of the binary tree based on the given binary tree
23 2019-06-27 -
C++实现二叉树搜索二叉树AVL树
C++实现类模板包括二叉树、搜索二叉树、AVL树及它们的各种算法实现(包括建立、输出、前序遍历、中序遍历、后序遍历、插入、删除、搜索、重构、求树高、统计叶子总数等等)
62 2019-05-08 -
动态打印平衡二叉树
巧妙的设计,二叉平衡树或二叉搜索树的打印,可实现其初始化、插入、删除、查找和平衡化,并有较好的健壮性和友好性。
36 2019-01-21 -
C语言打印二叉树
打印二叉树,高度为4内的,可完美打印二叉树
31 2019-05-16 -
JAVA二叉树横向打印
JAVA二叉树横向打印,利用二叉树节点类来完成二叉树的打印。
23 2019-01-10 -
判断二叉树是否为完全二叉树的实例
主要介绍了判断二叉树是否为完全二叉树的实例的相关资料,需要的朋友可以参考下
19 2020-09-25 -
二叉树的线索化中序线索二叉树
NULL 博文链接:https://128kj.iteye.com/blog/1634367
58 2019-04-12 -
二叉树的建立遍历以及线索化二叉树
二叉树的建立与遍历及二叉树中序线索化及线索化遍历的实现,用队列存储二叉树数据,二叉树结构体包括数据域、左孩子、右孩子、左线索、右线索
26 2019-05-03
用户评论