int main(){
Node *n;
BST bst;
bst.addNode('K');
bst.addNode('G');
bst.addNode('F');
bst.inorder();
IterBST iter(bst*);
n = iter.getNextNode();
n -> write();
return EXIT_SUCCESS;
}
int main()
{
BST myBST;
std::vector<std::list<Node*> > nodeLists;
myBST.addNode(5);
myBST.addNode(4);
myBST.addNode(7);
myBST.addNode(11);
myBST.addNode(42);
myBST.addNode(12);
myBST.addNode(0);
myBST.addNode(8);
myBST.addNode(9);
myBST.addNode(1);
myBST.addNode(2);
myBST.addNode(3);
myBST.createListsfromTree(nodeLists);
std::vector<std::list<Node*> >::iterator it;
int i = 0;
for (it = nodeLists.begin(); it != nodeLists.end(); it++)
{
std::list<Node*>::iterator listIt;
std::cout << "List " << i << " : ";
for (listIt = (*it).begin(); listIt != (*it).end(); listIt++) {
std::cout<< (*listIt)->val << " ";
}
std::cout << std::endl;
i++;
}
return 0;
}
int main(){
BST<int> ex;
int fx[]={6,3,9,2,1,4,5,8,10};
for(int i=0;i<sizeof(fx)/4;i++)
ex.addNode(fx[i]);
ex.display(2);
cout<<endl;
ex.deleteNode(10);
ex.display(2);
cout<<endl;
ex.deleteNode(2);
ex.display(2);
cout<<endl;
ex.deleteNode(4);
ex.display(2);
cout<<endl;
ex.deleteNode(6);
ex.display(2);
}
