二叉树实现.cpp

来自「一个显示二叉树结构和相关算法的小程序,重在结构」· C++ 代码 · 共 49 行

#include<iostream.h>
//#include"类继承实现方法.h"
//#include"节点类定义.h"
//#include"叶节点与中间节点.h"
#include"二叉查找树.h"

void main()
{
	/*VarBinNode* d=new VarBinNode(4);                //应用节点类定义
	VarBinNode* e=new VarBinNode(5);
	VarBinNode* f=new VarBinNode(6);
	VarBinNode* b=new VarBinNode('+',d,NULL);
	VarBinNode* c=new VarBinNode('*',e,f);
	VarBinNode* a=new VarBinNode('*',b,c);
	traverse(a);*/

	/*LeafNode* d=new LeafNode(4);                       //应用叶节点与中间节点
	LeafNode* e=new LeafNode(5);
	LeafNode* f=new LeafNode(6);
	IntlNode* b=new IntlNode('+',d,NULL);
	IntlNode* c=new IntlNode('*',e,f);
	IntlNode* a=new IntlNode('*',b,c);
	traverse(a);*/
    
	/*LeafNode* d=new LeafNode(4);                        //应用类继承方法实现
    LeafNode* e=new LeafNode(5);
	LeafNode* f=new LeafNode(6);
	IntlNode* b=new IntlNode('+',d,NULL);
	IntlNode* c=new IntlNode('*',e,f);
	IntlNode* a=new IntlNode('*',b,c);
	traverse(a);*/

    BST<int> f;
	/*f.insert(37);
	f.insert(24);
	f.insert(42);
	f.insert(7);
	f.insert(2);
	f.insert(40);
	f.print();*/
	int input;
	while(1){
		cout<<"输入要插入的点,输入0可以查看:";
		cin>>input;
		if(input)f.insert(input);
		else f.print();
	}
}