5.10力扣叶子相似
深度优先算法以为和答案写的一样但是结果总是不同,放代码:
void dfs(struct TreeNode* node, int* seq, int* seqSize) {
if (!node->left && !node->right) {
seq[(*seqSize)++] = node->val;
} else {
if (node->left) {
dfs(node->left, seq, seqSize);
}
if (node->right) {//我错在了这里
dfs(node->right, seq, seqSize);
}
}
}
当时我写成了:
else if,这样直接跳过了上一种情况,其实这两种情况是可以同时存在的,