zoukankan      html  css  js  c++  java
  • Symmetric Tree


    /**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
    //本题与题目“Same Tree”的解法类似,使用递归函数考察整棵树,包括左右对称节点的值和对称节点的两个子枝。需要注意的是比较子枝的时候,
    //比较的位置是对称的位置,即用左树的右枝去比较右树的左枝,用左树的左枝去比较右树的右枝
        bool isSymmetric(TreeNode* root) {
            if(root==NULL)
            return true;
            else
            check (root->left,root->right);
            }
        bool check (TreeNode*p,TreeNode*q)
        {
           if(p==NULL&& q==NULL)
           return true;
           if(p==NULL|| q==NULL)
           return false;
           else
           {
               if(p->val==q->val)
               return check(p->left,q->right)&&check(p->right,q->left);//判断是否相等要用递归,而不能直接来用等式判断,否则就用不了递归
               else
               return false;
           }
           
        }
    };









  • 相关阅读:
    windows程序设计笔记(11)
    windows程序设计笔记(8)
    windows程序设计笔记(9)
    windows程序设计笔记(7)
    [转]学习训练方法
    CA面试题
    windows程序设计笔记(10)
    C#线程系列(3):线程池和文件下载服务器
    Linq 使用小结
    C#线程系列(2):Thread类的应用
  • 原文地址:https://www.cnblogs.com/gofighting/p/5036253.html
Copyright © 2011-2022 走看看