在你的代码中,有几个地方出现了问题:
在后序遍历函数
houxubianli中,应该调用自身递归遍历左子树和右子树,而不是再次调用先序遍历函数xianxubianli。在后序遍历函数
houxubianli中,将当前节点的值添加到结果数组v之前,应先递归遍历左右子树。在判断对称性时,你使用了两个循环来比较两个数组的元素。但实际上只需要一个循环即可。同时,在判断不相等时直接返回false即可,不需要再进入下一次循环。
以下是修正后的代码示例:
class Solution {
public:
void xianxubianli(TreeNode* root, vector<int>& v) {
if (root == nullptr) {
v.push_back(-1); // 使用-1表示空节点的值
return;
}
v.push_back(root->val);
xianxubianli(root->left, v);
xianxubianli(root->right, v);
}
void houxubianli(TreeNode* root, vector<int>& v) {
if (root == nullptr) {
v.push_back(-1); // 使用-1表示空节点的值
return;
}
houxubianli(root->left, v);
houxubianli(root->right, v);
v.push_back(root->val);
}
bool isSymmetric(TreeNode* root) {
vector<int> v1, 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[i]) {
return false; // 存在值不相等的节点,不对称
}
}
return true; // 所有节点值均相等,对称
}
};
希望这能帮助到你。
内容由零声教学AI助手提供,问题来源于学员提问




