int main() {
BSTree bt;
//12 54 34 76 46 2 18 38 23 11 9 87 33 65
bt.root = bt.insert(12,bt.root); //insert node
bt.insert(54,bt.root); //insert other values
bt.insert(34,bt.root);
bt.insert(76,bt.root);
bt.insert(46,bt.root);
bt.insert(2,bt.root);
bt.insert(18,bt.root);
bt.insert(38,bt.root);
bt.insert(23,bt.root);
bt.insert(11,bt.root);
bt.insert(9,bt.root);
bt.insert(87,bt.root);
bt.insert(33,bt.root);
bt.insert(65,bt.root);
cout<<"Tree values before deleting: "<<endl;
bt.BFS(bt.root); //BFS to print values
cout<<endl<<"Tree values after deleting: "<<endl;
bt.deleteNode(bt.root, 54); //function call to delete given node
bt.BFS(bt.root); //BFS to print new tree values
return 0;
}
// 测试主函数
int main()
{
// 建立搜索树
BSTree tree;
tree.add(10);
tree.add(8);
tree.add(123);
tree.add(11);
tree.add(900);
tree.BFS();
system("pause");
}