关于二叉树
最近几天在研究数据结构，由于是新手，二叉树搞了好长时间，中间也出了很多问题，不过最终还是解决了。这里给大家分享一下我在学习二叉树的一些经验和教训。
#include <iostream>
#include <cstdlib>
using namespace std;
typedef struct BinaryTree
{
char Data;
struct BinaryTree* leftchild;
struct BinaryTree* rightchild;
} BT, *P_bt;//定义节点结构体，储存节点数据，以及左右节点的地址
void CreatBtree(P_bt troot); //创建二叉树,设置根节点为空
void AddData(P_bt &troot); //添加节点数据
void Outlook(P_bt troot); //遍历二叉树
void Delete(P_bt* troot); //删除二叉树
int main()
{
system("color 3F");
BT Bt;;
P_bt bt=&Bt;
//P_bt bt_true=bt;
CreatBtree(bt);
AddData(bt);
Outlook(bt);
Delete(&bt);
cout<<"success"<<endl;
return 0;
}
void CreatBtree(P_bt troot)
{
troot=NULL;
}
void AddData(P_bt &troot)
{
char temp;
cout<<"请输入数据:"<<endl;
cin>>temp;
if(temp=='#')
{
troot=NULL;
}
else
{
troot=new BT; //这里实际上已经对指针本身进行了操作，如果不是传的二级指针或者引用，则根本没用！
troot->Data=temp;
AddData(troot->leftchild);
AddData(troot->rightchild);
}
}
void Outlook(P_bt troot)
{
if(troot!=NULL)
{
cout<<troot->Data;
Outlook(troot->leftchild);
Outlook(troot->rightchild);
}
}
void Delete(P_bt* troot)
{
if((*troot)!=NULL)
{
Delete(&(*troot)->leftchild);
Delete(&(*troot)->rightchild);
}
else
{
delete (*troot);
}
}
这是正确的结构，不过在很长一段时间我并没有写出正确的代码，其中前最主要的的原因不是不理解二叉树的递归特点，而是我没有用好指针。
我的原始代码的数据输入函数void AddData(P_bt &troot);是声明为void AddData(P_bt troot);我传入了一个根节点的指针。
在初次接触指针的时候， 我们就知道swap(int a, int b); 这样的传值并不能最终改变a, b的值，要解决可以使用传址操作，swap(int* a, int* b);
这样就是彻底改变了a, b的值。同理我们在传入地址也就是指针给函数的时候，的确可以改变指针所指的地址的值，但是无法改变指针本身的值，
也就是说，我们在函数里面对指针的解引用操作是有效的，而对指针本身的赋值是无效的。
而此处的函数确实是要改变指针本身，例如new一个节点将其赋给指针，就已经对指针本身进行了操作，但这种影响无法传到函数外。所以我们
可以直接传指针的引用或者二级指针来操作。
哎哎哎，指针还是博大精深！！！
页:
[1]