问个题，怎么比较两个tree是topological same?# JobHunting - 待字闺中
b*e
1 楼
就是两个,tree,不一定是binary,
struct node{
vector next;
};
如何判断可以permute children使得两个tree等价？
struct node{
vector
};
如何判断可以permute children使得两个tree等价？
a*0
2 楼
递归？
【在 b*******e 的大作中提到】
: 就是两个,tree,不一定是binary,
: struct node{
: vector next;
: };
: 如何判断可以permute children使得两个tree等价？
【在 b*******e 的大作中提到】
: 就是两个,tree,不一定是binary,
: struct node{
: vector
: };
: 如何判断可以permute children使得两个tree等价？
b*e
3 楼
怎么弄？
a*y
4 楼
bool IsIdenticalTree(const Node* root1, const Node* root2) {
if (root1 && !root2) {
return false;
} else if (!root1 && root2) {
return false;
} else if (!root1 && !root2) {
return true;
} else if (root1->data != root2->data) {
return false;
} else if (root1->next.size() != root2->next.size()) {
return false;
}
for (int i = 0; i < root1->next.size(); ++i) {
if (!IsIdenticalTree(root1->next[i], root2->next[i])) {
return false;
}
}
return true;
}
可以么？
if (root1 && !root2) {
return false;
} else if (!root1 && root2) {
return false;
} else if (!root1 && !root2) {
return true;
} else if (root1->data != root2->data) {
return false;
} else if (root1->next.size() != root2->next.size()) {
return false;
}
for (int i = 0; i < root1->next.size(); ++i) {
if (!IsIdenticalTree(root1->next[i], root2->next[i])) {
return false;
}
}
return true;
}
可以么？
b*e
5 楼
1
2 3
|\
4 5
and
1
2 3
|\
4 5
are topologically same, your algorithm returns false.
2 3
|\
4 5
and
1
2 3
|\
4 5
are topologically same, your algorithm returns false.
相关阅读
回忆一下面试时被问过的问题我们组如何面世的找工作心得-续1：resume & cover letter总算结束了，谢大家some experience to share (7) --- onsite 3some experience to share (4) --- cover lettersome experience to share (6) --- onsite 1找工作心得-3：American Dream找工作的一点经验分享并提供几本书一个很全SAS Interview Q. List [ZT]微软面试的小体会找工作的态度Got an offer谈谈我找工作的经验我找工作的经验教训猎头公司教我改简历Interview归来some experience to share (5) --- phone interview一点点面试的经验找工作心得-2：explore career options (适用所有专业）