疏凉

分类

题解(101)

/ 注册

全部文章（共3篇）

题解 | #求二叉树的层序遍历#

层序遍历，采用队列；依次记录每一层的元素。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: ...

C++ 广度优先搜索二叉树队列

2022-04-08

0 271

题解 | #按之字形顺序打印二叉树#

使用队列进行层序遍历；根据层数判断数组是否需要反转；记录每层的遍历结果。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :...

C++ 二叉树队列

2022-04-01

0 253

题解 | #用两个栈实现队列#

一个栈用来输入，另一个用来输出。 push:直接将元素压入输入栈 stack1.push(node); pop: 输出栈为空时，将输入栈的所有元素压入输出栈 if (stack2.empty()) { while (!stack1.empty()...

C++ 栈队列

2022-03-01

0 195