b***y
发帖数: 2799 | 1 binary tree的大面试题，主要是以下要点吧：
recursive pre-order, in-order, post-order traversal
nonrecursive traversal, with/without stack
按层次traverse结点
列出所有从顶到底的路径
确定pre-order, in-order, post-order下的某结点的predecessor, successor
请问还有别的吗？树的问题，大家学的时候有什么经验，哪些知识点能起提纲挈领的作
用？
多谢了！ |
i***h
发帖数: 12655 | 2 This is easy.
The difficult part is to know when and where to apply the tree (when other
data structure may also work), what extra info to store in the node to solve
a specific problem, etc. And need to figure it out in 20-30 minutes during
interview session. |
b***y
发帖数: 2799 | 3 那个先别说，先把TREE基本的东西搞定，再说应用吧。
solve
during
【在 i***h 的大作中提到】
: This is easy.
: The difficult part is to know when and where to apply the tree (when other
: data structure may also work), what extra info to store in the node to solve
: a specific problem, etc. And need to figure it out in 20-30 minutes during
: interview session.
|
l***t
发帖数: 81 | 4 BFS and DFS are enought to cover interview problems about tree. |
b***y
发帖数: 2799 | 5 有这么简单？其它大牛指点一下？
【在 l***t 的大作中提到】
: BFS and DFS are enought to cover interview problems about tree.
|
i***h
发帖数: 12655 | 6 我不是牛, 可是binary tree就这么点东西啊
【在 b***y 的大作中提到】
: 有这么简单？其它大牛指点一下？
|
h*******e
发帖数: 225 | 7 就算只考binary tree相关的东西也可以问到死啊
【在 i***h 的大作中提到】
: 我不是牛, 可是binary tree就这么点东西啊
|
h*******e
发帖数: 225 | 8 就算为了应付面试，我看这些也还差的远。当然了，也取决于面试的职位和地方。
【在 b***y 的大作中提到】
: binary tree的大面试题，主要是以下要点吧：
: recursive pre-order, in-order, post-order traversal
: nonrecursive traversal, with/without stack
: 按层次traverse结点
: 列出所有从顶到底的路径
: 确定pre-order, in-order, post-order下的某结点的predecessor, successor
: 请问还有别的吗？树的问题，大家学的时候有什么经验，哪些知识点能起提纲挈领的作
: 用？
: 多谢了！
|
b***y
发帖数: 2799 | 9 那么您觉得还缺什么知识点? 面试C++职位, 大公司.
【在 h*******e 的大作中提到】
: 就算为了应付面试，我看这些也还差的远。当然了，也取决于面试的职位和地方。
|
