资源简介

定义二叉搜索树类,封装查找、插入、删除操作

资源截图

代码片段和文件信息

#include
#include
#include
#include
using namespace std;
class BinaryTreeNode
{
public:int element;
   BinaryTreeNode *leftChild;
   BinaryTreeNode *rightChild;
   BinaryTreeNode(){leftChild=rightChild=NULL;}
   BinaryTreeNode(int eleBinaryTreeNode *lBinaryTreeNode *r)
   {
   element=ele;leftChild=l;rightChild=r;
   }
   BinaryTreeNode(int ele)
   {
   element=ele;leftChild=NULL;rightChild=NULL;
   }
};
class BinarySearchTree
{
public:BinaryTreeNode *root;
   BinarySearchTree(){root=NULL;}
   bool isEmpty()
   {
   if(root==NULL)
   return true;
   else 
   return false;
   }
   void visit(BinaryTreeNode* Y)
   {   cout<element<<‘ ‘;}
   void levelOrder(BinaryTreeNode *root)
   {
   q

评论

共有 条评论