复习笔记二 二叉排序树(C++ C#)

C++ 版
#include"iostream.h"
#include"string.h"

class node //节点类
{
public:
int data;
node *l;
node *r;
node(int p_data);
node(node *p_node);
};

node::node(int p_data)
{
data=p_data;
l=NULL;
r=NULL;
}

node::node(node *p_node) //拷贝构造
{
data=p_node->data;
l=p_node->l;
r=p_node->r;
}

class btree //二叉树
{
public:
node *Root; //根
btree(){Root=NULL;}
node add(node *p,int p_data);//构造二叉排序树
void display(node *p);
node add(int p_data);

};

node btree::add(int p_data)
{
if(Root==NULL)
{
Root=new node(p_data);
}
else
{
add(Root,p_data);
}
return *Root;
}

node btree::add(node *p,int p_data)
{
if(p==NULL)
{
p=new node(p_data);
}
else if(p_data<p->data)
{
p->l=new node(add(p->l,p_data));
}
else
{
p->r=new node(add(p->r,p_data));
}
return *p;
}

void btree::display(node *p)
{
cout<<"***********"<<endl;
if(p==NULL)
return;
else
{
display(p->l);
cout<<p->data<<endl;
display(p->r);
}
}

void main()
{
btree mybtree;
int a;
cin>>a;
for(int i=0;i<a;i++)
{
int data;
cin>>data;
mybtree.add(mybtree.Root,data);
}
mybtree.display(mybtree.Root);
}

C#版

//Program.cs

using System;
using System.Collections.Generic;
using System.Text;

namespace 二叉排序树
{
class Program
{
static void Main(string[] args)
{
Node n = null;
tree mytree = new tree();
int p = int.Parse(Console.ReadLine());
for (int i = 0; i < p; i++)
{
int data = int.Parse(Console.ReadLine());
n = mytree.Add(n, data);
}
mytree.display(n);
Console.ReadLine();
}
}
}
//Node.cs

using System;
using System.Collections.Generic;
using System.Text;

namespace 二叉排序树
{
public class Node
{
public Node Left = null;
public Node Right = null;
public int Data;
public Node(int data)
{
Data = data;
}
}
}

//tree.cs

using System;
using System.Collections.Generic;
using System.Text;

namespace 二叉排序树
{
public class tree
{
public Node Add(Node p, int p_data)
{
if (p == null)
{
p = new Node(p_data);
}
else
{
if (p_data < p.Data)
{
p.Left = Add(p.Left, p_data);
}
else
{
p.Right = Add(p.Right, p_data);
}
}
return p; ;
}

public void display(Node h)
{
Console.WriteLine("****");
while (h != null)
{
Console.WriteLine(h.Data.ToString());
h = h.Left;
}
}
}
}

文章引用自：