文件名称:leetcodetreenode-LeetCode---Symmetric-Tree:给定一棵二叉树,检查它是否是自身的镜像(即围绕其中心对称
文件大小:835B
文件格式:ZIP
更新时间:2024-07-21 03:04:21
系统开源
leetcode 树节点LeetCode---对称树 给定一棵二叉树,检查它是否是自身的镜像(即围绕其中心对称)。 例如,这个二叉树是对称的: 1 / 2 2 / \ / 3 4 4 3 但以下不是: 1 / 2 2 \ 3 3 /** 二叉树节点的定义。 结构树节点{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; / class 解决方案 { public: bool isSymmetric(TreeNode root) { if(root == NULL) return true; return checkSymmetric(root->left, root->right); } bool checkSymmetric(TreeNode* left, TreeNode* right) { if(left == NULL && right == NULL) return true; if(left == NULL || right ==
【文件预览】:
LeetCode---Symmetric-Tree-master
----README.md(1KB)