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;
}
```
代码复盘
查看原帖
点赞 评论
相关推荐
字节跳动一面1231人在聊
查看14道真题和解析
牛客热帖
更多
正在热议
更多
# 26届校招投递进展 #
27901次浏览 217人参与
# 小米提前批笔试难吗 #
33794次浏览 355人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
8884次浏览 104人参与
# 为了找工作你花了哪些钱？ #
26948次浏览 257人参与
# 烟草笔面经互助 #
16786次浏览 180人参与
# 打工人的精神状态 #
49259次浏览 857人参与
# 大疆的机械笔试比去年难吗 #
72803次浏览 618人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61226次浏览 490人参与
# 牛友们，签完三方你在忙什么？ #
98113次浏览 852人参与
# 你秋招想去哪些公司 #
21643次浏览 798人参与
# 你今年的保底offer是哪家 #
118142次浏览 537人参与
# 你觉得比亚迪今年还有春招吗？ #
191138次浏览 1050人参与
# 视觉/交互/设计百问百答 #
46357次浏览 435人参与
# 秋招结束之后的日子 #
75131次浏览 909人参与
# kpi面有什么特征 #
52168次浏览 402人参与
# 机械人春招想让哪家公司来捞你？ #
344413次浏览 3078人参与
# 机械人你觉得今年行情怎么样？ #
1285次浏览 27人参与
# 那些我实习了才知道的事 #
210893次浏览 1721人参与
# 如何缓解入职前的焦虑 #
192218次浏览 1339人参与
# 查收我的offer竞争力报告 #
189458次浏览 1265人参与
# 为什么国企只招应届生 #
178303次浏览 1157人参与