把二叉树打印成多行

把二叉树打印成多行

题目描述

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

​​Solution {public: vector > Print(TreeNode* pRoot) { queue q; int cnt = 1; if (pRoot == NULL) { return {}; } q.push(pRoot); vector> res; vector tmp; while (q.empty() == false) { TreeNode *t = q.front(); q.pop(); tmp.push_back(t->val); cnt--; if (t->left != NULL) { q.push(t->left); } if (t->right != NULL) { q.push(t->right); } if (cnt == 0) { cnt = q.size(); res.push_back(tmp); tmp.clear(); } } return res; } };

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。