在你的代码中有几个地方出现了问题:
在后序遍历函数
houxubianli中,循环变量j的初始值应为v2.size() - 1,因为数组下标是从0开始的。而且循环条件应该是j >= 0。在判断对称性时,你使用了一个循环来比较两个数组的元素。但实际上只需要一个循环即可。同时,在判断不相等时直接返回false即可,不需要再进入下一次循环。
以下是修正后的代码示例:
class Solution {
public:
void xianxubianli(TreeNode *root, vector<int>& v) {
if (root == nullptr) {
return;
}
v.push_back(root->val);
xianxubianli(root->left, v);
xianxubianli(root->right, v);
}
void houxubianli(TreeNode *root, vector<int>& v) {
if (root == nullptr) {
return;
}
houxubianli(root->left, v);
houxubianli(root->right, v);
v.push_back(root->val);
}
bool isSymmetric(TreeNode* root) {
vector<int> v1;
vector<int> v2;
xianxubianli(root, v1);
houxubianli(root, v2);
if (v1.size() != v2.size()) {
return false; // 长度不相等,不对称
}
for (int i = 0; i < v1.size(); i++) {
if (v1[i] != v2[v2.size() - 1 - i]) {
return false; // 存在值不相等的节点,不对称
}
}
return true; // 所有节点值均相等,对称
}
};
希望这能帮助到你。
内容由零声教学AI助手提供,问题来源于学员提问




