@数据结构C/C++版(9)《链式存储结构二叉树的建立以及先序遍历操作的实现》
该二叉树建立采用先序建立的方式,分别有输入建立,和数组建立可供选择。最后再用先序遍历的方式输出二叉树。
#include<stdio.h>
#include<stdlib.h>
typedef struct TNode{
char data;
struct TNode* lchild;
struct TNode* rchild;
}TNode,*BiTree;
int num=0;
void InitBiTree(BiTree &T,char str[]){
//先序创建
char a;
a=str[num++];
if(a=='