binarytree.h

以二叉链表作为存储结构

//文件binarytree.h
#ifndef BINARYTREE_CLASS
#define BINARYTREE_CLASS

#ifndef NULL
const int NULL=0;
#endif
#include<stdlib.h>
#include"BinaryTreeNode.h"
template<class T>
class BinaryTree
{
	public:
		//指向树根的指针
		BinaryTreeNode<T> * root;
		BinaryTree(void){root=NULL;}
		~BinaryTree(void){}
		bool IsEmpty(void) const
		{
			return ((root)?FALSE:TRUE);
		}
		bool Root(T&x) const;
		BinaryTreeNode<T> * MakeTree(const T&data,
			BinaryTreeNode<T> *left,BinaryTreeNode<T> *right);
		void PreOrder(BinaryTreeNode<T> *root);
		void InOrder(BinaryTreeNode<T> *root);
		void PostOrder(BinaryTreeNode<T> *root);
		void create(int *Tree,int size);
		void NLR(BinaryTreeNode<T>*t);
		void GetHeight();
};


#endif