[2016.1.15] 集训第二天 树 指针

指针是一个好痛苦的事情

然而存树也是

可能我什么时候回望时也会觉得今天的自己很弱吧！

指针完全教程

http://www.runoob.com/cplusplus/cpp-pointers.html

然而如何存树(前序中序后序遍历)

#include<stdio.h>  struct node  {         int data;      struct node* lson,* rson;        node(){lson=rson=NULL;data=0;      }  };  struct node *root,*p,address[1000+5];  int t=0;    void build(struct node *&bt)  {        int x;      scanf("%d",&x);      if(x!=-1)      {          bt=&address[++t];          bt->data=x;//下面两种方式等价;           //(*bt).data=x;          //address[t].data=x;          build(bt->lson);          build(bt->rson);      }      else bt=NULL;        }  void preorder(struct node* bt)  {      if(bt)        {             printf("%d ",bt->data);             preorder(bt->lson);                    preorder(bt->rson);             }  } void inorder(struct node* bt)  {      if(bt)        {         inorder(bt->lson);         printf("%d ",bt->data);             inorder(bt->rson);             }  } void postorder(struct node* bt)  {      if(bt)        {         postorder(bt->lson);         postorder(bt->rson); printf("%d ",bt->data);             }  }  int main()  {      int n,x;      build(root);      preorder(root);      return 0;       }  
                                             
        1        0           
	
				
	
					   
[2016.1.15]  集训第二天  树  指针
	  	   
ACM集训第二天
	  	   
2014   集训第二天
	  	   
集训第二天
	  	   
集训第二天
	  	   
Android集训第二天
	  	   
暑期集训第二天
	  	   
2017暑假集训第二天
	  	   
集训第二十六天（2017/8/25）：集训总结
	  	   
XTU集训第二天16-7-18
	  	   
西安集训第二天---状压dp
	  	   
集训第二周
	  	   
暑假集训第二场
	  	   
集训第二周
	  	   
集训 第二篇
	  	   
第二周集训小结
	  	   
2017.8.25暑假集训第二十六天（暑假集训总结）
	  	   
寒假集训第二天——线性表
	     		  
	  	   
可用PSAPI获取系统进程信息
	  	   
CF757 E
	  	   
access保留关键字
	  	   
重拾java基础（十六）：异常总结
	  	   
linux操作口令下
	  	   
[2016.1.15]  集训第二天  树  指针
	  	   
BZOJ1139: [POI2009]Wie
	  	   
__getattr__和__getattribute__的区别
	  	   
Java基础-异常处理（二）
	  	   
深入浅出Android安全（1）- Intent Spoofing
	  	   
开启YII2折腾之路:玩弄
	  	   
广告CTR：Decision tree + LR 混合模型
	  	   
回忆，回忆过去
	  	   
三木秉凤