用链表实现树的注意事项(——大犇也会犯的错误)

重要代码:

结构体指针表示树

 struct bin{
    int data;
    bin *lc,*rc;
};
   typedef bin *tree;

树的声明:

 tree bt;
 bt=new bin;

值得注意的地方

	tree bt;		
	bt->data=1;

在创建新树时,只写上面两句是不行的,会报错!!!

  	bt=new bin;

一定要加上面这句话才行

还是创建树:最好把新树不用的值都赋值为NULL

	T->dad=dadT;
    T->data=q[x].a;
    T->lc=NULL;T->rc=NULL;

否则就会有野指针T-lc>dataT-rc>data会被随机赋值;
如果后面有if(T->lc->data==a || T->rc->data==a)这种语句的话,程序就会出错!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值