下面给出代码:
#include<iostream>
using namespace std;
typedef struct TreeNode *Tree;
struct TreeNode
{
int data;
Tree Left,Right;
int flag;//访问标记
};
Tree NewNode(int data)//创造结点
{
Tree T;
T=new TreeNode;
T->data=data;
T->Left=T->Right=NULL;
T->flag=0;//没被访问设为0
return T;
}
Tree Insert(Tree T,int data)//将data插入树T
{
if(!T) T=NewNode(data);
else
{
if