wngynng
2022-08-12 00:34 浙江大学 算法工程师
关注
```
#include <bits/stdc++.h>
using namespace std;
struct node {
int val;
node* left;
node* right;
node() : val(-1),left(nullptr),right(nullptr) {}
node(int v) : val(v),left(nullptr),right(nullptr) {}
};
class tree {
stack<node*> s;
node* root;
public:
tree(node* root) {
root->val = 5;
node* l = new node(4);
node* r = new node(6);
node* ll = new node(1);
node* rr = new node(2);
root->left = l,root->right = r,l->left = ll,l->right = rr;
this->root = root;
}
node* nxt() {
while(root) {
s.push(root);
root = root->left;
}
if(s.empty()) return nullptr;
node* tp = s.top();
s.pop();
if(tp->right) s.push(tp->right);
return tp;
}
};
int main() {
node* t = new node();
tree* test = new tree(t);
cout << test->nxt()->val << '\n'; // 1
cout << test->nxt()->val << '\n'; // 4
cout << test->nxt()->val << '\n'; // 2
cout << test->nxt()->val << '\n'; // 5
cout << test->nxt()->val << '\n'; // 6
return 0;
}
```
代码复盘
查看原帖
点赞 评论
相关推荐
字节跳动一面1205人在聊
查看14道真题和解析
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
375047次浏览 3822人参与
# 摸鱼打卡站 #
41714次浏览 710人参与
# 写给毕业5年后的自己 #
13937次浏览 244人参与
# 听到哪句话就代表面试稳了or挂了？ #
167293次浏览 1354人参与
# 找实习你看重大厂光环还是业务方向 #
14084次浏览 113人参与
# 你最满意的offer薪资是哪家公司？ #
28625次浏览 158人参与
# 打工人的辛酸 #
40790次浏览 421人参与
# 打工人的精神状态 #
46414次浏览 818人参与
# 机械人避雷的岗位/公司 #
18646次浏览 154人参与
# 你喜欢工作还是上学 #
48498次浏览 538人参与
# 工作压力大怎么缓解 #
83877次浏览 956人参与
# 牛友们的论文几号送审 #
43649次浏览 769人参与
# 考研对你找工作产生了哪些影响？ #
18718次浏览 168人参与
# 提前批的机械人，你们都有面试了吗 #
94089次浏览 955人参与
# 你的房租占工资的比例是多少？ #
30099次浏览 333人参与
# 什么专业适合考公 #
32640次浏览 208人参与
# 我的国央企投递进展 #
43635次浏览 272人参与
# 硬件人秋招的第一个offer #
72816次浏览 1119人参与
# 百度求职进展汇总 #
397958次浏览 4681人参与
# 我在牛客求捞 #
74933次浏览 277人参与