剑指-从上到下打印二叉树

1、注意和前序、中序、后序遍历打印区别开来。
2、借助于队列

class Solution {
public:vector<int> PrintFromTopToBottom(TreeNode* root) {if (!root)return result;que.push(root);while (!que.empty()){TreeNode* data = que.front();result.push_back(data->val);if (data->left != NULL){que.push(data->left);}if (data->right != NULL){que.push(data->right);}que.pop();}return result;}
private:vector<int>result;queue<TreeNode*>que;
};

剑指-从上到下打印二叉树相关推荐

LeetCode-剑指Offe-32-1-从上到下打印二叉树
题意描述: 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 示例: 例如: 给定二叉树: [3,9,20,null,null,15,7],3/ \9 20/ \15 7 返回:[ ...
leetcode 打印_剑指 Offer 32 - III 从上到下打印二叉树 III - leetcode 剑指offer
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号每日精 ...
【最佳解法】剑指 Offer 32 - III. 从上到下打印二叉树 III
立志用最少的代码做最高效的表达请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 例如: 给定二叉 ...
【简洁+注释】剑指 Offer 32 - II. 从上到下打印二叉树 II
立志用最少的代码做最高效的表达从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果 ...
C#刷剑指Offer | 从上到下打印二叉树
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第288篇原创内容我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
剑指offer之分行从上到下打印二叉树
1 题目分行从上到下打印二叉树 23 5 1 4 2 3 我们打印如下 23 51 4 2 3 2 分析之前这篇博客写了通过队列按层打印剑指offer之按层打印树节点现在无非就是还要按照条件打印 ...
剑指 Offer 32 . 从上到下打印二叉树
main函数测试代码: 按标准输入输出,比如输入: 3,9,20,null,null,15,7 public static void main(String[] args) {//输入3,9,20,n ...
【LeetCode】剑指 Offer 32 - III. 从上到下打印二叉树 III
[LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III 文章目录 [LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III package o ...
【LeetCode】剑指 Offer 32 - II. 从上到下打印二叉树 II
[LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 文章目录 [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 一.层序遍历 BFS 一. ...

剑指-从上到下打印二叉树

剑指-从上到下打印二叉树相关推荐

最新文章

热门文章