从上往下打印二叉树
来源:互联网 发布:mac涂层脱落截止日期 编辑:程序博客网 时间:2024/05/21 13:56
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:用一个数组保存打印节点的顺序,一个数组保存打印节点的值。
/*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> res; vector<TreeNode*> array; if (root == NULL) return res; array.push_back(root); size_t p = 0; while (p < array.size()) { //确定打印顺序 if (array[p]->left != NULL) array.push_back(array[p]->left); if (array[p]->right != NULL) array.push_back(array[p]->right); //打印节点 res.push_back(array[p]->val); p++; } return res; }};
阅读全文
0 0
- 从上往下打印二叉树
- 从上往下分层打印二叉树
- Q23:从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- c3p0,dbcp与druid 三大连接池的区别
- CODE[VS]2370 小机房的树
- Hibernate5.x的相关注解解释。
- UVA
- leetcode之二叉树类之二叉树遍历系列-----94/144/145/102/107/103
- 从上往下打印二叉树
- QT窗口操作函数(窗口最大化,全屏,隐藏最大化最小化按钮)
- 树莓派学习(四)
- yum云
- 自用python 小技巧 (持续更新……)
- leetcode题目例题解析(五)
- Java_单例
- Druid是什么和用StatViewServlet用于展示Druid的统计信息
- springcloud config 分布式配置中心