按之字形顺序打印二叉树

原创 2015年07月09日 14:33:27
  • 时间限制:1秒空间限制:32768K
  • 通过比例:30.04%
  • 最佳记录:0 ms|8552

题目描述

请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    vector<vector<int> > Print(TreeNode* pRoot) {
        vector<vector<int> > ret;
        if(!pRoot) return ret;
        vector<int> curLayer;
        vector<TreeNode*> LevelSearch;
        TreeNode *cur=pRoot;
        LevelSearch.push_back(cur);
        int start=0,end=0;
        bool LR=false;
        do{
            for(int i=start;i<=end;++i){
                if(LevelSearch[i]->left) LevelSearch.push_back(LevelSearch[i]->left);
                if(LevelSearch[i]->right) LevelSearch.push_back(LevelSearch[i]->right);
                curLayer.push_back(LevelSearch[i]->val);
            }
            if(LR){
                int temp=-1;
                for(int i=0,j=curLayer.size()-1;i<j;++i,--j){
                    temp=curLayer[i];
                    curLayer[i]=curLayer[j];
                    curLayer[j]=temp;
                }
            }
            ret.push_back(curLayer);
            LR=!LR;
            curLayer.clear();
            start=end+1;
            end=LevelSearch.size()-1;
        }while(start<=end);
         
        return ret;
    }
};


【剑指Offer学习】【面试题61:按之字形顺序打印二叉树】

题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,即第一行按照从左到右的顺序打印,第二层按照从右到左顺序打印,第三行再按照从左到右的顺序打印,...

剑指offer-面试题61:按之字形顺序打印二叉树

题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 上图按之字形打印的结果为: 1...

按之字形顺序打印二叉树(剑指offer+队栈的应用)

按之字形顺序打印二叉树 参与人数:703时间限制:1秒空间限制:32768K通过比例:25.31%最佳记录:0 ms|8552K(  ) 题目描述 请实现一个函数按照之字...

【剑指Offer】按之字形顺序打印二叉树

题目描述时间限制:1秒 空间限制:32768K请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。解题思路【...

按照之字形顺序打印二叉树

问题: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。例如: 分析: 按照广度优先遍...

55.按之字形顺序打印二叉树

按之字形顺序打印二叉树 参与人数:1413时间限制:1秒空间限制:32768K 算法知识视频讲解 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从...

《剑指offer》按之字形顺序打印二叉树

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】 题目链接:http://www.nowcoder.com/p...

剑指offer 面试题61 按之字形顺序打印二叉树

剑指offer 面试题61 按之字形顺序打印二叉树题目: 请实现一个函数按照之字型顺序打印二叉树,即第一行按照从左到右的顺序打印, 第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行...

按之字形顺序打印二叉树(Java实现)

本题为剑指offer面试题61 牛客网测试地址:https://www.nowcoder.com/questionTerminal/91b69814117f4e8097390d107d2efbe0 ...

剑指offer——面试题61:按之字形顺序打印二叉树

题目:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推     代码: /* struct TreeN...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:按之字形顺序打印二叉树
举报原因:
原因补充:

(最多只允许输入30个字)