数据结构5.1-链式二叉树的存储建立与先序遍历

#include <stdio.h>
#include <stdlib.h>
#include<bits/stdc++.h>
using namespace std;
typedef struct BiTNode{       //定义二叉树 
	int data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree; 
void InitT(BiTree &root,int i)  //初始化一个节点 
{
	root=(BiTree)malloc(sizeof(BiTNode));
	root->data=i;
	root->lchild=NULL;
	root->rchild=NULL;
}
int visitT(BiTree root)     //访问二叉树 
{
	cout<<root->data<<endl;
}
void preorder(BiTree T)   //先序遍历 根-左-右 
{
	if(T!=NULL)
	{
		visitT(T);
		preorder(T->lchild);
		preorder(T->rchild);
	}
}
main()
{
	BiTree root=NULL;    //定义一个节点 
	InitT(root,1);
	BiTNode *p=NULL;
	InitT(p,2);
	root->lchild=p;
	visitT(root);
	visitT(root->lchild);
	preorder(root);
 }