C 语言：用 Queue 实现判断二叉树是否轴对称（附代码示例）

以下是使用 C 语言和队列来判断二叉树是否轴对称的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 二叉树节点结构体 typedef struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; } TreeNode; // 创建新节点 TreeNode* createNode(int val) { TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode)); newNode->val = val; newNode->left = NULL; newNode->right = NULL; return newNode; } // 判断二叉树是否轴对称 int isSymmetric(TreeNode* root) { if (root == NULL) { return 1; } // 创建两个队列 TreeNode queue1 = (TreeNode)malloc(sizeof(TreeNode*) * 1000); TreeNode queue2 = (TreeNode)malloc(sizeof(TreeNode*) * 1000); int front1 = 0, rear1 = 0; int front2 = 0, rear2 = 0; // 将根节点的左右子节点分别放入两个队列 queue1[rear1++] = root->left; queue2[rear2++] = root->right; while (front1 < rear1 && front2 < rear2) { TreeNode* node1 = queue1[front1++]; TreeNode* node2 = queue2[front2++]; // 如果两个节点都为空，继续 if (node1 == NULL && node2 == NULL) { continue; } // 如果其中一个为空，不对称 if ((node1 == NULL && node2!= NULL) || (node1!= NULL && node2 == NULL)) { free(queue1); free(queue2); return 0; } // 值不相等，不对称 if (node1->val!= node2->val) { free(queue1); free(queue2); return 0; } // 将左子树的左节点和右子树的右节点放入队列 1 queue1[rear1++] = node1->left; // 将右子树的左节点和左子树的右节点放入队列 2 queue2[rear2++] = node2->right; // 将左子树的右节点和右子树的左节点放入队列 1 queue1[rear1++] = node1->right; // 将右子树的右节点和左子树的左节点放入队列 2 queue2[rear2++] = node2->left; } free(queue1); free(queue2); // 遍历完队列都对称 return 1; } // 测试案例 int main() { // 构建测试二叉树 TreeNode* root = createNode(1); root->left = createNode(2); root->right = createNode(2); root->left->left = createNode(3); root->left->right = createNode(4); root->right->left = createNode(4); root->right->right = createNode(3); if (isSymmetric(root)) { printf("二叉树是轴对称的\n"); } else { printf("二叉树不是轴对称的\n"); } // 释放内存 free(root->left->left); free(root->left->right); free(root->left); free(root->right->left); free(root->right->right); free(root->right); free(root); return 0; } ``` ######[AI写代码神器 | 870点数解答 | 2024-09-12 21:22:21]