- 博客(2)
- 收藏
- 关注
转载 用凹入表输出先序二叉树-按先中后顺序输出
#include typedef struct BinTNode{ char data; struct BinTNode *lchild,*rchild; }BinTNode,*BinTree; int Initiate(BinTree *bt) { if((*bt=(BinTNode *)malloc(sizeof(BinTNode)))==NULL)
2012-11-21 15:05:41 1382
转载 二叉树的建立与遍历
问题描述:建立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历结果。 基本要求:从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立),并采用递归算法对其进行遍历(先序、中序、后序),将遍历结果打印输出。 测试数据:ABCффDEфGффFффф(其中ф表示空格字符) 则输出结果为先序:ABCDEGF 中序:CBEGDFA 后序:CGEFDBA 程序如下
2012-11-21 14:57:01 514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人