由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 问题请教
相关主题
Cormen星号题:O(n)遍历二叉树,只能用O(1) extra space今天面了个老印
问个树遍历的线程化问题请问一个算法
怎么用lex处理DFA?BFS traversal starting from leaf level ???
面题:copy directed graph请教bit 操作
[合集] 给定一个最小堆,如何查找某数是否存在此堆中?Python没有for loop
请教个算法加编程分别用LinkedList和HashMap构建字典树(Compact Trie)怎么做
讨论 找单链表倒数m的节点 (转载)data structure for set of path in a graph
按层遍历二叉树,常量空间,如何做到?解一道 GOOGLE 面试题 ...
相关话题的讨论汇总
话题: traverse话题: leftmost话题: 遍历话题: path话题: root
进入Programming版参与讨论
1 (共1页)
h*********d
发帖数: 1054
1
4. traverse a binary tree in a left-first order, that is, start from the
root, traverse the leftmost path, then start from the root again, and
traverse the second leftmost path, and so on.
在jobhunting版发现了这个问题,不明白这个遍历。不知道是要遍历所有从根开始的路
径并打印出整个路径,还是仅仅打印以前没有打印过的节点。
多谢了
k****f
发帖数: 3794
2
是节点

the

【在 h*********d 的大作中提到】
: 4. traverse a binary tree in a left-first order, that is, start from the
: root, traverse the leftmost path, then start from the root again, and
: traverse the second leftmost path, and so on.
: 在jobhunting版发现了这个问题,不明白这个遍历。不知道是要遍历所有从根开始的路
: 径并打印出整个路径,还是仅仅打印以前没有打印过的节点。
: 多谢了

1 (共1页)
进入Programming版参与讨论
相关主题
解一道 GOOGLE 面试题 ...[合集] 给定一个最小堆,如何查找某数是否存在此堆中?
请问遍历树可以用for loop来完成吗?请教个算法加编程
[合集] 解一道 GOOGLE 面试题 ... (转载)讨论 找单链表倒数m的节点 (转载)
如何在gdb中遍历binary tree按层遍历二叉树,常量空间,如何做到?
Cormen星号题:O(n)遍历二叉树,只能用O(1) extra space今天面了个老印
问个树遍历的线程化问题请问一个算法
怎么用lex处理DFA?BFS traversal starting from leaf level ???
面题:copy directed graph请教bit 操作
相关话题的讨论汇总
话题: traverse话题: leftmost话题: 遍历话题: path话题: root