spiral traversal of binary tree code example

Example: spiral order matrix traversal in C++

vector<int> Solution::spiralOrder(const vector<vector<int> > &A) {    int row_start = 0, row_end = A.size()-1, col_start = 0, col_end = A[0].size()-1;    vector<int> v;    while (row_start<=row_end  && col_start<=col_end)    {        //for row_start        for (int col = col_start; col<=col_end; col++)        {           v.push_back(A[row_start][col]);        }        row_start++;        //for col_end        for (int row = row_start; row<= row_end; row++)        {            v.push_back(A[row][col_end]);        }        col_end--;        //for row_end        for (int col = col_end; col>=col_start; col--)        {            v.push_back(A[row_end][col]);        }        row_end--;        //for col_start        for (int row = row_end; row>=row_start; row--)        {            v.push_back(A[row][col_start]);        }          col_start++;    }    return v;}XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Tags:

Cpp Example