Beispiel #1
0
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;
}
Beispiel #2
0
// 测试主函数  
int main()
{
	// 建立搜索树  
	BSTree tree;
	tree.add(10);
	tree.add(8);
	tree.add(123);
	tree.add(11);
	tree.add(900);


	tree.BFS();
	system("pause");
	
}