void BSTree::reverseLevelOrderTraversal(Node* node)
{
queue<Node*> qu;
stack<int> st;
qu.push(node);
while(!qu.empty())
{
Node* temp = qu.front();
st.push(temp->data);
if(temp->right)
qu.push(temp->right);
if(temp->left)
qu.push(temp->left);
qu.pop();
}
while(!st.empty())
{
cout<<st.top()<<'\t';
st.pop();
}
}
queue<Node*> qu;
stack<int> st;
qu.push(node);
while(!qu.empty())
{
Node* temp = qu.front();
st.push(temp->data);
if(temp->right)
qu.push(temp->right);
if(temp->left)
qu.push(temp->left);
qu.pop();
}
while(!st.empty())
{
cout<<st.top()<<'\t';
st.pop();
}
}
No comments:
Post a Comment