zoukankan      html  css  js  c++  java
  • 剑指offer--对称二叉树

    /*
    struct TreeNode {
        int val;
        struct TreeNode *left;
        struct TreeNode *right;
        TreeNode(int x) :
                val(x), left(NULL), right(NULL) {
        }
    };
    */
    class Solution 
    {
    public:
        bool panduan(TreeNode* left, TreeNode* right)
        {
            if (left == NULL&&right == NULL) return true;
            if (left == NULL || right == NULL)    return false;
            if (left->val == right->val)
            {
                return (panduan(left->left, right->right) && panduan(left->right, right->left)); 
            }
            return false;
        }
        bool isSymmetrical(TreeNode* pRoot)
        {
            if (pRoot == NULL) return true;
            else
            {
                return panduan(pRoot->left, pRoot->right);
            }
        }
    
    };
  • 相关阅读:
    功能测试
    数据库
    loadrunner
    笔记
    基础知识
    类方法, 实例方法, 静态方法
    统计英文单词次数
    合并文件内容
    字典排序
    排序算法
  • 原文地址:https://www.cnblogs.com/159269lzm/p/7271793.html
Copyright © 2011-2022 走看看