博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指数据结构-对称的二叉树
阅读量:2051 次
发布时间:2019-04-28

本文共 628 字,大约阅读时间需要 2 分钟。

/*struct TreeNode {    int val;    struct TreeNode *left;    struct TreeNode *right;    TreeNode(int x) :            val(x), left(NULL), right(NULL) {    }};*/class Solution {
public: bool isSymmetrical(TreeNode* pRoot) {
if(!pRoot) return true; return isSame(pRoot->left, pRoot->right); } bool isSame(TreeNode* le, TreeNode* ri) {
if(!le&&!ri) return true;// if(!le&&ri) return false;// if(le&&!ri) return false; if(!le||!ri) return false; if(le->val!=ri->val) return false; return isSame(le->left, ri->right) && isSame(le->right, ri->left); }};

转载地址:http://cnklf.baihongyu.com/

你可能感兴趣的文章
剑指offer 32.整数中1出现的次数
查看>>
剑指offer 33.第一个只出现一次的字符
查看>>
剑指offer 34.把数组排成最小的数
查看>>
剑指offer 35.数组中只出现一次的数字
查看>>
剑指offer 36.数字在排序数组中出现的次数
查看>>
剑指offer 37.数组中重复的数字
查看>>
剑指offer 38.丑数
查看>>
剑指offer 39.构建乘积数组
查看>>
剑指offer 57. 删除链表中重复的结点
查看>>
剑指offer 58. 链表中环的入口结点
查看>>
剑指offer 59. 把字符串转换成整数
查看>>
剑指offer 60. 不用加减乘除做加法
查看>>
剑指offer 61. 求1+2+3+...+n
查看>>
剑指offer 62. 孩子们的游戏
查看>>
剑指offer 63.扑克牌顺子
查看>>
剑指offer 64. 翻转单词顺序列
查看>>
剑指offer 65. 左旋转字符串
查看>>
剑指offer 66. 和为S的两个数字
查看>>
leetcode 热题 Hot 100-5. 二叉树的最大深度
查看>>
leetcode 热题 Hot 100-2. 有效的括号
查看>>