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"); }