牛客网&剑指Offer&从上往下打印二叉树

最新推荐文章于 2019-09-11 16:29:31 发布

不说就是不说

最新推荐文章于 2019-09-11 16:29:31 发布

阅读量103

点赞数

分类专栏： C++ 面试编程题

本文链接：https://blog.csdn.net/weixin_42060900/article/details/94176052

版权

C++ 同时被 2 个专栏收录

55 篇文章 1 订阅

订阅专栏

面试编程题

43 篇文章 0 订阅

订阅专栏

牛客网&剑指Offer&从上往下打印二叉树

在这里插入图片描述
代码实现

/*
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) {
        std::deque<TreeNode *> dequeTreeNode; //定义一个TreeNode *类型的队列
        dequeTreeNode.push_back(root);//将头节点储存在队列的首位
        vector<int> vec; //定义数组储存从上往下打印的数据
        if(root == NULL)
            return vec;
        while(dequeTreeNode.size())
        {
            TreeNode *pNode = dequeTreeNode.front();//返回*dequeTreeNode.begin()（第一个元素）
            dequeTreeNode.pop_front(); //删除队列的第一个元素
            vec.push_back(pNode->val);//将节点数值储存按顺序储存在数组
            if(pNode->left)
                dequeTreeNode.push_back(pNode->left);  //将同层的左侧树节点数据依次储存在队列尾部
            if(pNode->right)
                dequeTreeNode.push_back(pNode->right);//将同层的右侧树节点数据依次储存在队列尾部
        }
        return vec;  
    }
};

编程笔记

代码实现解题思路：1.使用队列dequeTreeNode作为容器储存遍历的节点；2.将节点的数据依次储存在vec数组中，如果该节点有子节点，则把该节点的子节点放到队列dequeTreeNode的末尾；3.在队列的头部取出最早进入队列的节点，重复操作2直至队列中所有数据都储存在数组vec中。
熟悉STL容器与相应的标准模板库以及相关概念。