S******e 发帖数: 55 | 1 首先,返回所有给定等级的二叉树节点,例如,叶子的等级为0,叶子的亲爹等级为1
然后. 两个任意的树,不是二叉树,判断一个树是否是另一个树的一部分
然后. 设计一个google online doc,就是可以团队编辑的在线文本app
然后,就没有然后了 |
m**********j 发帖数: 610 | 2 靠,subgraph isomorphism?这怎么做? |
r*******k 发帖数: 1423 | 3 B家是哪家?
第一个,如果树的叶子并不在一层,那root节点算哪层的?
【在 S******e 的大作中提到】 : 首先,返回所有给定等级的二叉树节点,例如,叶子的等级为0,叶子的亲爹等级为1 : 然后. 两个任意的树,不是二叉树,判断一个树是否是另一个树的一部分 : 然后. 设计一个google online doc,就是可以团队编辑的在线文本app : 然后,就没有然后了
|
l***4 发帖数: 1788 | 4 应该是box
【在 r*******k 的大作中提到】 : B家是哪家? : 第一个,如果树的叶子并不在一层,那root节点算哪层的?
|
S******e 发帖数: 55 | 5 蓬勃社
例如返回1级 就是5和7
7
5 10
1
【在 r*******k 的大作中提到】 : B家是哪家? : 第一个,如果树的叶子并不在一层,那root节点算哪层的?
|
S******e 发帖数: 55 | 6 是蓬勃
【在 l***4 的大作中提到】 : 应该是box
|
r*******k 发帖数: 1423 | 7 任意树和二叉树有一个一一对应关系
不知道能不能用上
然后先序+中序可以确认一颗二叉树
最naive的方法就是先找根,找到了就递归匹配。。。
【在 S******e 的大作中提到】 : 首先,返回所有给定等级的二叉树节点,例如,叶子的等级为0,叶子的亲爹等级为1 : 然后. 两个任意的树,不是二叉树,判断一个树是否是另一个树的一部分 : 然后. 设计一个google online doc,就是可以团队编辑的在线文本app : 然后,就没有然后了
|
r*******k 发帖数: 1423 | 8 也就是取小的
这个就递归吧
【在 S******e 的大作中提到】 : 蓬勃社 : 例如返回1级 就是5和7 : 7 : 5 10 : 1
|
M**a 发帖数: 848 | |
h*******e 发帖数: 1377 | 10 楼主第二题,任意树的节点上有id 么。
【在 S******e 的大作中提到】 : 首先,返回所有给定等级的二叉树节点,例如,叶子的等级为0,叶子的亲爹等级为1 : 然后. 两个任意的树,不是二叉树,判断一个树是否是另一个树的一部分 : 然后. 设计一个google online doc,就是可以团队编辑的在线文本app : 然后,就没有然后了
|
|
|
S******e 发帖数: 55 | 11 没有
不过如果一个树的叶子到另一个树也必须是叶子
【在 h*******e 的大作中提到】 : 楼主第二题,任意树的节点上有id 么。
|
S******e 发帖数: 55 | 12 嗯,不过俺杯具了
【在 M**a 的大作中提到】 : onsite? : 那还好啦。 : 常规题。
|
r****7 发帖数: 2282 | 13 第二题怎么解?
【在 M**a 的大作中提到】 : onsite? : 那还好啦。 : 常规题。
|
h*******e 发帖数: 1377 | 14 额搜了一下,发现没有不带id的情况,抛砖引玉一下,说个想法,因为不带id而且所有
子树叶子节点在大树上也是叶子。。。计算子树跟到其左叶子节点距离k,又可以遍历
得到父树得到父树叶子节点, 每个节点回溯k 得到假想子树节点在父树中的根
rootNew (如果存在的话) 放在 vector rootVec 的指针容器里面.
然后以rootVec的每个iterm 为根节点 看其下是否有子树相似的结构,如果哪个点
子树有父树没有或者子树是leaf 父树不是说明这个node* 不是valid的根节点 ..直到
找到一个valid 根 node* 为止返回 true 找不到的话 返回false. 大家还有什么更
好的想法么,感觉这么也有不少重复的但是比父树每个点都当成root 来检查能强一点。 |
h*******e 发帖数: 1377 | 15 而且因为没有id...所以in order preorder遍历然后再kmp搜索子串的方法似乎不是很
行得通。
左儿子右兄弟变换的代码之前写过, 代码不少而且感觉手写很容易错~~
【在 h*******e 的大作中提到】 : 额搜了一下,发现没有不带id的情况,抛砖引玉一下,说个想法,因为不带id而且所有 : 子树叶子节点在大树上也是叶子。。。计算子树跟到其左叶子节点距离k,又可以遍历 : 得到父树得到父树叶子节点, 每个节点回溯k 得到假想子树节点在父树中的根 : rootNew (如果存在的话) 放在 vector rootVec 的指针容器里面. : 然后以rootVec的每个iterm 为根节点 看其下是否有子树相似的结构,如果哪个点 : 子树有父树没有或者子树是leaf 父树不是说明这个node* 不是valid的根节点 ..直到 : 找到一个valid 根 node* 为止返回 true 找不到的话 返回false. 大家还有什么更 : 好的想法么,感觉这么也有不少重复的但是比父树每个点都当成root 来检查能强一点。
|
r****7 发帖数: 2282 | 16 他说不是二叉树啊,应该是判断没有环的图一个是否是另一个的子图,这种可以解,但
是真在面试中能解出来,估计要topcoder上的小红人才行吧
【在 h*******e 的大作中提到】 : 而且因为没有id...所以in order preorder遍历然后再kmp搜索子串的方法似乎不是很 : 行得通。 : 左儿子右兄弟变换的代码之前写过, 代码不少而且感觉手写很容易错~~
|
r****s 发帖数: 1025 | 17 bloomberg整这绿卡广告,也不知道收敛点,随便考考就算了,还尼玛真问问题。
【在 S******e 的大作中提到】 : 首先,返回所有给定等级的二叉树节点,例如,叶子的等级为0,叶子的亲爹等级为1 : 然后. 两个任意的树,不是二叉树,判断一个树是否是另一个树的一部分 : 然后. 设计一个google online doc,就是可以团队编辑的在线文本app : 然后,就没有然后了
|
n**d 发帖数: 26 | 18 第一题貌似要返回个vector之类然后判断是否输出当前节点?
第二题
设树A树B
(可考虑预处理先获得树A树B的size以及高度等info)
遍历树A,构建unordered_map
之后通过树B的节点数量和高度信息访问上述数据结构,试图匹配?
遍历树B... |