标准建立二叉树NEW

最新推荐文章于 2024-05-21 16:08:56 发布

SundyLee32

最新推荐文章于 2024-05-21 16:08:56 发布

阅读量305

点赞数

本文链接：https://blog.csdn.net/sundy_1995/article/details/56838666

版权

#include<iostream>  
#include<sstream>  
#include<stdio.h>  
#include<string>  
#include<string.h>  
#include<math.h>  
#include<time.h>  
#define LEN 1000
#define INF 99999 
using namespace std;

struct node{
	string data;
	node *left;
	node *right;
};
typedef node *BiTree;//定义新类型 看成结点！！ 

void createtree(BiTree *t)//传递给我结点的指针t
{
	string s; cin>>s;
		
	if(s=="#")
	{
		(*t)=NULL;  // 既然t是结点的指针 // (*t)就是对应结点 下面同样如此 
		return;
	}
	
	(*t)=new node; (*t)->data=s;
	createtree(&(*t)->left);
	createtree(&(*t)->right);
}

void lastvisit(BiTree t)//后序遍历不用解释 
{
	if(t==NULL) return;
	
	lastvisit(t->right);
	lastvisit(t->left);
		cout<<t->data<<endl;
}

int main()
{
	BiTree T;
	createtree(&T);//主意这里容易出错 &T//由于函数的原理，只有传递指针类型才能对树进行创立 
	lastvisit(T);
	
	return 0;
}