Redian新闻
>
galaxy nexus 升级4.2后屏幕总是自己亮一下
avatar
galaxy nexus 升级4.2后屏幕总是自己亮一下# PDA - 掌中宝
Z*4
1
如题 thanks :)
avatar
g*f
2
有人有同样问题吗?过一会就会亮一下,然后再休眠,再亮,再休眠。。。这一天平白
无故废了多少电啊!
avatar
d*l
3
感觉这俩不大能类比。preorder遍历可以通过dfs来实现,不过dfs里是先处理左儿子还
是右儿子还是先输出节点都是随意的
avatar
M*0
4
把微信卸载了试试看
avatar
Z*4
5
哦~明白了 dfs相当于一个更宽泛的概念。多谢。

【在 d*******l 的大作中提到】
: 感觉这俩不大能类比。preorder遍历可以通过dfs来实现,不过dfs里是先处理左儿子还
: 是右儿子还是先输出节点都是随意的

avatar
g*f
6
还真是。。

【在 M********0 的大作中提到】
: 把微信卸载了试试看
avatar
f*e
7
void preorder(Node *r)
{
if(!r) return;
cout<preorder(r->left);
preorder(r->right);
}
void dfs(Node *r)
{
if(!r) return;
visit(r);
r.visited = true;
foreach(Node n in r.adjecent){
if(n.visited==false)
dfs(n);
}
}
如果按照先左子树,后右子树DFS的话,我觉得是的
avatar
m*g
8
I think yes.
avatar
i*w
9
preorder is a specific instance of dfs

【在 Z**********4 的大作中提到】
: 如题 thanks :)
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。