前序建立二叉树的两种方式

首先给出结点结构和两种创建二叉树方法的声明。

1.第一种是通过引用的方式创建二叉树,这样，通过引用的方式，直接操作传进来的参数。

2.是把结点指针作为参数赋值，并且将新创建结点的地址返回过去，下面请看代码，用代码解释.

#include<iostream>
using namespace std;

class node{
	public:
		char data;
		node *lchild,*rchild;
};

class BiTree{
	public:
		node *root;
		
		BiTree(){
			root = NULL;
		}
		
		
		void creat_way_1(node* &bt);
		
		node* creat_way_2(node *bt);
};

1.这是通过引用的方式创建二叉树.

void creat_way_1(node* &bt) //bt是一个引用,引用一个node 类型的指针.
{                           //node *root为例，每个结点是node*类型，所以参数是node*类型引用 
    char c;
    cin>>c;

    if(c=='#')  
    {
        bt = NULL;   //首先输入要插入的字符，如果字符为#，说明不插入，让bt=NULL即可并退出本层函数
        return ;    
}                
    else
    {
        bt =  new node;   
        bt->data = c;   //这是给新结点赋值
        creat_way_1(bt->lchild);  
        creat_way_1(bt->rchild);
    }

/*
说一下插入字符不为空时候的插入思路。
1.如果字符不为#，说明要插入字符,首先给函数参数传进的指针(bt)申请一块内存，给这块内存的data域赋值，之后就把这块内存的左孩子域作为参数赋值给creat(node* &bt)函数. 这样对bt的操作就是对上一层的左孩子结点的操作
*/
   
}

2.这是通过指针的方式创建二叉树（当结点为#时候需要让指针指向NULL，并且需要用return返回，否则就是一个死循环，一直递归下去)

node* creat_way_2(node *bt)
{
	char c;
	cin>>c;
	
	if(c=='#')
	{
		bt = NULL;  让这个结点bt=NULL,再返回即可  
        return ;      //千万别忘记这个返回.
	} 
	else
	{
		bt = new node;
		bt->data = c;
		bt->lchild = creat_way_2(bt->lchild);
		bt->rchild = creat_way_2(bt->rchild); 
	}
	
	return bt;

/*
如果需要插入时候.
如果这个字符不是#,说明需要插入元素，那么就给c函数的参数指针bt申请一块内存，并给这个指针的data域赋值为c。
之后把申请结点bt的左孩子域作为参数给  bt->lchild = creat_way_2(bt->lchild），又进入创建结点的函数，如果输入为#就说明不插入，返回NULL。这样得到 bt->lchild=NULL，说明左孩子为空。           用这样的方式去创建二叉树.
}