h*d
2 楼
照人像柔光箱16"是不是太小了？一定要36"以上吗？
上次买了两个16"的，但是没有大的做比较。
谢谢
上次买了两个16"的，但是没有大的做比较。
谢谢
p*g
3 楼
n*e
4 楼
这个binary tree iterative traversal 的codes 貌似不对，再仔细看看
i*0
5 楼
King of Pop 重生了！
s*u
6 楼
我改了改，发现还是不行，是我想错了。
主要是不用别的数据结构，或者不改树的话，没法确定一个节点是否已经“处理”过
【在 n****e 的大作中提到】
: 这个binary tree iterative traversal 的codes 貌似不对，再仔细看看
主要是不用别的数据结构，或者不改树的话，没法确定一个节点是否已经“处理”过
【在 n****e 的大作中提到】
: 这个binary tree iterative traversal 的codes 貌似不对，再仔细看看
n*e
7 楼
你太客气了，不用抱歉哈 :)
这个codes还是不对，你是想写post-order iterative traversal吧
你试着run这个test：
1
2 3
4 5 6 7
这个condition： if(!node->right && !node->left) 对node 2， node 3 不work
【在 s********u 的大作中提到】
: 我改了改，发现还是不行，是我想错了。
: 主要是不用别的数据结构，或者不改树的话，没法确定一个节点是否已经“处理”过
这个codes还是不对，你是想写post-order iterative traversal吧
你试着run这个test：
1
2 3
4 5 6 7
这个condition： if(!node->right && !node->left) 对node 2， node 3 不work
【在 s********u 的大作中提到】
: 我改了改，发现还是不行，是我想错了。
: 主要是不用别的数据结构，或者不改树的话，没法确定一个节点是否已经“处理”过
b*e
8 楼
post-order那个，不能用pre-order的code，反着推左右分支，然后结果倒序么？
n*e
9 楼
in-order 和 post-order 需要对节点进行标记。 当是第二次访问的时候，再输出。
【在 b*******e 的大作中提到】
: post-order那个，不能用pre-order的code，反着推左右分支，然后结果倒序么？
【在 b*******e 的大作中提到】
: post-order那个，不能用pre-order的code，反着推左右分支，然后结果倒序么？
s*u
10 楼
嗯我自己推了一下就发现问题在哪了。就是说还是需要标记或者"封装"的。
比如建一个tree的类，然后pop出来如果发现是tree，就分成节点和tree；如果是节点
，就直接读取。最后读到的都是节点。
但这样的话，需要再建一个base class是用tree或者节点作为构造的参数的。
【在 n****e 的大作中提到】
: 你太客气了，不用抱歉哈 :)
: 这个codes还是不对，你是想写post-order iterative traversal吧
: 你试着run这个test：
: 1
: 2 3
: 4 5 6 7
: 这个condition： if(!node->right && !node->left) 对node 2， node 3 不work
比如建一个tree的类，然后pop出来如果发现是tree，就分成节点和tree；如果是节点
，就直接读取。最后读到的都是节点。
但这样的话，需要再建一个base class是用tree或者节点作为构造的参数的。
【在 n****e 的大作中提到】
: 你太客气了，不用抱歉哈 :)
: 这个codes还是不对，你是想写post-order iterative traversal吧
: 你试着run这个test：
: 1
: 2 3
: 4 5 6 7
: 这个condition： if(!node->right && !node->left) 对node 2， node 3 不work
n*e
11 楼
恩，是的，每个node需要一个变量来标记，是否已经访问过。当第二次访问的时候，再
输出
【在 s********u 的大作中提到】
: 我改了改，发现还是不行，是我想错了。
: 主要是不用别的数据结构，或者不改树的话，没法确定一个节点是否已经“处理”过
输出
【在 s********u 的大作中提到】
: 我改了改，发现还是不行，是我想错了。
: 主要是不用别的数据结构，或者不改树的话，没法确定一个节点是否已经“处理”过
s*u
12 楼
这个变量需要标记的是是否push过子节点，而不是他本身吧
【在 n****e 的大作中提到】
: 恩，是的，每个node需要一个变量来标记，是否已经访问过。当第二次访问的时候，再
: 输出
【在 n****e 的大作中提到】
: 恩，是的，每个node需要一个变量来标记，是否已经访问过。当第二次访问的时候，再
: 输出
b*e
13 楼
今天刚做的。
vector preorderTraversal(TreeNode *root) {
if(root == nullptr) return {};
vector res;
stack stack;
stack.push(root);
while(!stack.empty()){
auto top = stack.top(); stack.pop();
res.push_back(top->val);
if(top->right!=nullptr) stack.push(top->right);
if(top->left !=nullptr) stack.push(top->left);
}
return res;
}
vector postorderTraversal(TreeNode *root) {
if(root==nullptr) return {};
stack stack;
stack.push(root);
vector res;
while(!stack.empty()){
auto x = stack.top(); stack.pop();
res.push_back(x->val);
if(x->left != nullptr) stack.push(x->left);
if(x->right != nullptr) stack.push(x->right);
}
reverse(res.begin(),res.end());
return res;
}
vector
if(root == nullptr) return {};
vector
stack
stack.push(root);
while(!stack.empty()){
auto top = stack.top(); stack.pop();
res.push_back(top->val);
if(top->right!=nullptr) stack.push(top->right);
if(top->left !=nullptr) stack.push(top->left);
}
return res;
}
vector
if(root==nullptr) return {};
stack
stack.push(root);
vector
while(!stack.empty()){
auto x = stack.top(); stack.pop();
res.push_back(x->val);
if(x->left != nullptr) stack.push(x->left);
if(x->right != nullptr) stack.push(x->right);
}
reverse(res.begin(),res.end());
return res;
}
n*e
14 楼
恩，对的
【在 s********u 的大作中提到】
: 这个变量需要标记的是是否push过子节点，而不是他本身吧
【在 s********u 的大作中提到】
: 这个变量需要标记的是是否push过子节点，而不是他本身吧
相关阅读
几篇小学生写的作文，日记，诗， 原来小学生是隐藏的段子手恶人终有恶人磨，饿了么在外卖里放“大便”西门庆这张照片又是哪儿偷的？做题了做题了！再过几万年，生物会进化到什么程度?Re: 【新年】奔一幅硬笔字 (转载)十条笑话：公司召保安，来了几个面试的，那真是一个比一个人才！ zz中国足球队如何才能出线 ZZ神剪辑，神配乐，已然忘记原唱了出差外地需要买点消炎药，不知道哪里有药店，碰到一大姐就问:大姐，哪里有药店？ 大姐:怎么，要买套啊！ 我:不是，我买药！ 大姐:买药多伤身体啊！用套多好！ 我:不是，我买消炎药！ 大姐:都肿了啊！印度新拍的神剧《中印大战》，对中国人满满的恶意 (转载)因为school读死骨还是死苦闹到了老板那边 (转载)恐高症人群慎入，外国人那么少是有原因的婚礼现场的各种意外荷兰建成史上最奢华大熊猫园：比照中国皇家宫殿小保方春雨的专利申请被视为撤回，段子十条：本人女，去工地玩，捡了根木头回家 zz琐男奇怪性行为 (转载)《红楼梦》：最没有文学价值的文学名著 (转载)