牛客网二叉树的层序遍历

从上往下打印二叉树

c++

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> ret;ret.clear();queue<TreeNode*> q;while(!q.empty())   q.pop();if(root!=NULL)q.push(root);elsereturn ret;while(!q.empty()){TreeNode* cur=q.front();q.pop();if(cur->left!=NULL)q.push(cur->left);if(cur->right!=NULL)q.push(cur->right);ret.push_back(cur->val);}return ret;}
};

Java

import java.util.*;
/*
class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}
*/
public class Solution {public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {ArrayList<Integer> ans=new ArrayList();Queue<TreeNode> q=new LinkedList<TreeNode>();if(root==null)return ans;q.offer(root);while(!q.isEmpty()) {TreeNode cur=q.poll();if(cur.left!=null)q.offer(cur.left);if(cur.right!=null)q.offer(cur.right);ans.add(cur.val);}return ans;}
}

牛客网二叉树的层序遍历相关推荐

牛客网———二叉树遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储). 例如如下的先序遍历字符串: ABC##DE#G##F### 其中"#"表示的 ...
牛客题霸 [ 求二叉树的层序遍历] C++题解/答案
牛客题霸 [ 求二叉树的层序遍历] C++题解/答案题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该 ...
牛客网 KY11 二叉树遍历
牛客网 KY11 二叉树遍历 import java.util.*;class TreeNode {public char val;public TreeNode left;public TreeNo ...
牛客网视频总结5(二叉树)
牛客网视频总结5 目录牛客网视频总结5 二叉树先序.中序.后序遍历递归方法非递归方法二叉树的后继节点/先驱节点后继节点前驱节点二叉树的序列化和反序列化判断二叉树是否为平衡二叉树(树型D ...
牛客网刷题——二叉树
作者:敲代码の流川枫博客主页:流川枫的博客专栏:和我一起学java 语录:Stay hungry stay foolish 工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客 ...
牛客网与leetcode刷题（高频题中简单or中等的）
目录 1.反转链表 2.排序 3.先序中序后序遍历 4.最小的k个数 5.子数组的最大累加和 6. 用两个栈实现队列 7.142. 环形链表 II 8.20. 有效的括号 9.最长公共子串(动态规划) ...
牛客网面试高频题top100（1~10）
*牛客网面试高频题top100(1~10 java实现) 1.反转链表描述: 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表 ...
今日头条后端面经总结（2018.12月）（转自牛客网）
面经(后端): 一操作系统中的进程和线程还有虚拟存储. 计算机网络TCP和UDP仔细看一下,也不要放过滑动窗口; 还有计算机网络体系结构各层都要熟悉. lambda表达式 spring 智力题,比如 ...
算法记录牛客网 leetcode刷题记录
算法记录 & 牛客网 & leetcode刷题记录解题思路 STL容器常用算法模板堆排序插入排序快速排序 BFS层序遍历二叉树 JZ55 二叉树的深度 BST(binary ...

牛客网二叉树的层序遍历

从上往下打印二叉树

c++

Java

牛客网二叉树的层序遍历相关推荐

最新文章

热门文章

牛客网 二叉树的层序遍历

从上往下打印二叉树

c++

Java

牛客网 二叉树的层序遍历相关推荐

最新文章

热门文章

牛客网二叉树的层序遍历

牛客网二叉树的层序遍历相关推荐