NO22、从上往下打印二叉树(经典题目)
22、从上往下打印二叉树 过,经典题目
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
示例1
输入
{5,4,#,3,#,2,#,1}
返回值
[5,4,3,2,1]
1、迭代做法,借助队列,比较简单
vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> result; if (root == nullptr) return result; queue<TreeNode*> q; q.push(root); TreeNode* node; while (!q.empty()) { node = .front(); result.push_back(node->val); if (node->left) q.push(node->left); if (node->right) q.push(node->r
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
带你刷完67道剑指offer 文章被收录于专栏
- 本专栏汇集了67道剑指offer的一些精妙解法,不少题有5-6种解法之多,有些题目二刷三刷的解法也不一样。 - 本专栏帮助我拿到6个互联网大厂offer,最终圆梦字节跳动公司。