问个题，怎么比较两个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.
相关阅读
h1b 没抽中会被通知吗？第一次通电话就问技术题的猎头。。。哥来科普ICC，老子就是通过ICC找到的工作并且抽了一个以上的H1b！H1B 中签看起来FLG也有不爽的人阿请问大银行是不是不容易办绿卡？微软今年申办H1b的进来说说情况面试报销一个月还没收到，正常吗。。。。。。。。。。。。。。。。。绿卡这事儿真特么烦,请问版上有在General Motors上班的没?请进....[内推] IT工作机会问一下有人面过soasta这个公司吗？中国人啊！！ 五天才1万5的签名！！一定要老印把刀架你脖子上才知道危险吗！！！干死老印啊！！投票投死老印！！！Google 电面面经GG股票持续下跌啊fb面经的一题大家等抽签结果时候不如去投票攒个运气非adv pp连抽三年终于中了凌晨3点睡不着，求问，unpaid intern印度H4大妈办H1B求双保险，明年抽签更难公司在加州，但是律师貌似把file寄到了VSC。。。