#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