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

    思路

    代码:

    /*
    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) {
            vector<int> res;
            if(root==NULL)  //如果当前节点为空,则返回空的列表
            {
                return res;
            }
            queue<TreeNode*>que;  //定义一个队列存放后面需要遍历的节点
            que.push(root);//将根节点入队
            while(!que.empty())//当队列不为空
            {
                TreeNode * node = que.front(); //对头节点出队列
                que.pop();//从栈顶移除当前已经遍历的节点
                res.push_back(node->val); //保存当前节点的值
                if(node->left!=NULL){//添加左子树
                    que.push(node->left);
                }
                if(node->right!=NULL)//添加右子树
                {
                    que.push(node->right);
                }
            }
            return res;
        }
    };
    以大多数人努力程度之低,根本轮不到去拼天赋~
  • 相关阅读:
    aspCms 标签大全
    WPF布局
    WPF动画
    WPF样式
    数据库备份
    选择器,DOM操作,事件
    JQuery(DOM操作)
    JQuery
    webfrom用户控件
    LinQ to SQL==查询
  • 原文地址:https://www.cnblogs.com/gcter/p/15338773.html
Copyright © 2011-2022 走看看