《数据结构》创建二叉树

输入节点值得时候要注意!!!

要按照abc##de#g##f###的格式输入。

/*
二叉树 
*/
#include<stdio.h>

//使用二叉链表存储二叉树 
typedef struct BiTNode{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//先序遍历的顺序简历二叉链表 
void CreateBiTree(BiTree &T){
	//按先序的次序输入二叉树节点的值
	char ch;
	scanf("%c",&ch);
	if(ch=='#'){
		T=NULL;
	}else{
		T=new BiTNode;
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
}

void InorderTraverse(BiTree T){
	if(T){
		InorderTraverse(T->lchild);
		printf("%c",T->data);
		InorderTraverse(T->rchild);
	}
}

int main(){
	BiTree T;
	CreateBiTree(T);
	InorderTraverse(T);
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!