
栈
desyang66
代码改变世界
展开
-
二叉树的先序+中序+后序迭代遍历+层序遍历
二叉树的三种迭代遍历方式 参考链接 #include "bits/stdc++.h" using namespace std; struct TreeNode{ int val; TreeNode* left; TreeNode* right; }; vector<int> preTraver(TreeNode* root) { // 先序遍历, 中->左->右 vector<int> result; stack<Tree原创 2022-05-07 16:27:17 · 407 阅读 · 0 评论 -
天梯赛 L2-1 插松枝(模拟)
L2-041 插松枝 分数 25 作者 陈越 单位 浙江大学 songzhi.jpg 人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。他们的工作流程(并不)是这样的: 每人手边有一只小盒子,初始状态为空。 每人面前有用不完的松枝干和一个推送器,每次推送一片随机型号的松针片。 工人首先捡起一根空的松枝干,从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的,就从推送器上取一片松针。将这片松针插到枝干的最下面。 工人在插后面的松针时,需要保证,每一步插到一根非空松枝干上的松针片,原创 2022-04-26 11:08:33 · 880 阅读 · 0 评论