OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

fixed BFT, removed unneeded code

Browse Source
This commit is contained in:
jordan-matthews-98 2019-08-27 10:14:38 -05:00
parent 71b03523dd
commit c09256f42d
1 changed files with 16 additions and 30 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

42
Data Structure/Tree.cpp
View File

@ -1,4 +1,5 @@
#include<iostream> #include<iostream>
#include <list>
using namespace std; using namespace std;
@ -9,27 +10,6 @@ struct node
node *right; node *right;
}; };
struct queue
{
node *t[100];
int front;
int rear;
};
queue q;
void enqueue(node *n)
{
q.t[q.rear++]=n;
}
node * dequeue()
{
return (q.t[q.front++]);
}
void CreateTree(node *curr, node *n, int x, char pos) void CreateTree(node *curr, node *n, int x, char pos)
{ {
@ -64,12 +44,20 @@ void CreateTree(node *curr, node *n, int x, char pos)
void BFT(node *n) void BFT(node *n)
{ {
if(n!=NULL) list<node*> queue;
queue.push_back(n);
while(!queue.empty())
{ {
cout<<n->val<<" "; n = queue.front();
enqueue(n->left); cout << n->val << " ";
enqueue(n->right); queue.pop_front();
BFT(dequeue());
if(n->left != NULL)
queue.push_back(n->left);
if(n->right != NULL)
queue.push_back(n->right);
} }
} }
@ -108,8 +96,6 @@ void Post(node *n)
int main() int main()
{ {
q.front=0;
q.rear=0;
int value; int value;
int ch; int ch;
node *root=new node; node *root=new node;