题目描述

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

解题思路

二叉树的层次序遍历即可，注意vector的边界条件

AC代码

class Solution {public:vector<vector<int>> Print (TreeNode* pRoot) {vector<vector<int>> res;if (pRoot == nullptr) {return res;}queue<Node> que;que.emplace (Node (pRoot, 0));while (!que.empty()) {auto t = que.front();que.pop();if (res.size() < t.depth + 1) {  // 注意深度判别vector<int>vec;res.emplace_back (vec);}res[t.depth].push_back (t.ptr->val);if (t.ptr->left != nullptr) {que.emplace (Node (t.ptr->left, t.depth + 1));}if (t.ptr->right != nullptr) {que.emplace (Node (t.ptr->right, t.depth + 1));}}return res;}struct Node {TreeNode* ptr;int depth;Node (TreeNode* p, int dp):ptr (p), depth (dp) {}};
};

剑指offer之把二叉树打印成多行相关推荐

《剑指offer》把二叉树打印成多行
题目:从上到下按层打印二叉树,同一层结点从左至右输出.每一层输出一行. 解析:层次遍历二叉树,要点是要用队列存储节点信息.还有个问题,如何知道要换层?答案是用一个计数器current指示当前层的节点个 ...
剑指offer——面试题60：把二叉树打印成多行
剑指offer--面试题60:把二叉树打印成多行 Solution1: 20180911重做.经典题目.牢记做法! /* struct TreeNode {int val;struct TreeNod ...
《剑指offer》-- 二叉树的下一个结点、对称二叉树、按之字性顺序打印二叉树、把二叉树打印成多行
一.二叉树的下一个结点: 1.题目: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. 2.解题思路: 分析二叉树 ...
剑指offer编程试题Java实现--60.把二叉树打印成多行
个人博客:小景哥哥 60.把二叉树打印成多行题目描述从上到下按层打印二叉树,同一层结点从左至右输出.每一层输出一行. import java.util.ArrayList; import java ...
【LeetCode】剑指 Offer 37. 序列化二叉树
[LeetCode]剑指 Offer 37. 序列化二叉树文章目录 [LeetCode]剑指 Offer 37. 序列化二叉树 package offer;import java.util.Link ...
【LeetCode】剑指 Offer 67. 把字符串转换成整数
[LeetCode]剑指 Offer 67. 把字符串转换成整数文章目录 [LeetCode]剑指 Offer 67. 把字符串转换成整数 package offer;public class So ...
【LeetCode】剑指 Offer 46. 把数字翻译成字符串
[LeetCode]剑指 Offer 46. 把数字翻译成字符串文章目录 [LeetCode]剑指 Offer 46. 把数字翻译成字符串 package offer;public class So ...
【LeetCode】剑指 Offer 07. 重建二叉树
[LeetCode]剑指 Offer 07. 重建二叉树文章目录 [LeetCode]剑指 Offer 07. 重建二叉树 package offer;import java.util.ArrayD ...
【LeetCode】剑指 Offer 68 - II. 二叉树的最近公共祖先
[LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先文章目录 [LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先一.DFS 一.DFS 祖先的定义 ...

剑指offer之把二叉树打印成多行

题目描述

解题思路

AC代码

剑指offer之把二叉树打印成多行相关推荐

最新文章

热门文章