zoukankan      html  css  js  c++  java
  • 从上到下打印二叉树

    题目描述

    从上往下打印出二叉树的每个节点,同层节点从左至右打印。
    /*
    struct TreeNode {
    	int val;
    	struct TreeNode *left;
    	struct TreeNode *right;
    	TreeNode(int x) :
    			val(x), left(NULL), right(NULL) {
    	}
    };*/
    class Solution {
    public:
        vector<int> PrintFromTopToBottom(TreeNode* root) {
    		queue<TreeNode*> q;
            q.push(root);
            vector<int> r;
            while(!q.empty()) {
                root=q.front();
                q.pop();
                if(!root) continue;
                r.push_back(root->val);
                q.push(root->left);
                q.push(root->right);
            }
            return r;
        }
    };
    

      

    /*
    C++ 循环 实现
    要打印成一行,即用动态数组存储即可
    这道题考的是广度优先遍历算法,这个算法是用队列这种数据结构实现的。
    STL中的deque是“两端都可以进出”的队列,queue只能是“后端进前端出”的队列。
    这里选用deque和queue都行,但我选择使用deque尝试一下“高大上”的队列。
    */
     
    /*
    struct TreeNode {
    	int val;
    	struct TreeNode *left;
    	struct TreeNode *right;
    	TreeNode(int x) :
    			val(x), left(NULL), right(NULL) {
    	}
    };*/
    class Solution {
    public:
        vector<int> PrintFromTopToBottom(TreeNode* root) {
    		deque<TreeNode*> dequeNode;
            vector<int> result;
            if(root==NULL)	return result;
            dequeNode.push_back(root);
            
            while(dequeNode.size()) {
                TreeNode * pNode=dequeNode.front();
                result.push_back(pNode->val);
                dequeNode.pop_front();
                if(pNode->left!=NULL)
                    dequeNode.push_back(pNode->left);
               	if(pNode->right!=NULL)
                    dequeNode.push_back(pNode->right);
            }
            return result;
        }
    };
    

      

    拥抱明天! 不给自己做枷锁去限制自己。 别让时代的悲哀,成为你人生的悲哀。
  • 相关阅读:
    Django踩坑记录2
    Django踩坑记录1
    pycharm2020激活破解和汉化
    python 读写文件
    python截取视频制作动态表情包+文字
    jenkins运行错误解决办法
    python读取xlsx文件
    python读取csv文件
    python+requests之接口测试
    win10安装jenkins忘记密码的解决方法
  • 原文地址:https://www.cnblogs.com/dd2hm/p/7299505.html
Copyright © 2011-2022 走看看