首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
JobHunting版
- 一个小问题,BST的DFS是不是就等于preorder遍历?
相关主题
●
问一到题目
●
M家面经(挂了)
●
MS面试题
●
问一个题
●
请教一个BST找Median的题目
●
分享面试题目
●
谁有较好的iterative后序遍历binary tree的代码?
●
一道二叉树的老题
●
说说面了几个老印的体会
●
How to find the kth biggest number in a BST
相关话题的讨论汇总
话题: dfs
话题: preorder
话题: node
话题: bst
话题: 遍历
进入JobHunting版参与讨论
1
(共1页)
Z**********4
发帖数: 528
1
如题 thanks :)
d*******l
发帖数: 338
2
感觉这俩不大能类比。preorder遍历可以通过dfs来实现,不过dfs里是先处理左儿子还
是右儿子还是先输出节点都是随意的
Z**********4
发帖数: 528
3
哦~明白了 dfs相当于一个更宽泛的概念。多谢。
【在 d*******l 的大作中提到】
: 感觉这俩不大能类比。preorder遍历可以通过dfs来实现,不过dfs里是先处理左儿子还
: 是右儿子还是先输出节点都是随意的
f********e
发帖数: 166
4
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的话,我觉得是的
m*****g
发帖数: 226
5
I think yes.
i******w
发帖数: 214
6
preorder is a specific instance of dfs
【在 Z**********4 的大作中提到】
: 如题 thanks :)
1
(共1页)
进入JobHunting版参与讨论
相关主题
●
How to find the kth biggest number in a BST
●
Amazon onsite面经
●
一道MS面试题
●
感恩发面经-Amazon第二轮电面
●
Microsoft SDET on site 题目难度问题
●
关于heap
●
问一个graph题
●
那个前几天 find k closest values in BST or BT given a node到底怎么做的?
●
这种解法对吗?merge two BST
●
好吧,RP总算小爆发了一次
相关话题的讨论汇总
话题: dfs
话题: preorder
话题: node
话题: bst
话题: 遍历