zoukankan      html  css  js  c++  java
  • Symmetric Tree

    判断一棵二叉树是否是镜面对称的,可以有递归和循环两种方法

    以下是递归的方法,增加一个函数判断两棵树是对称的

        bool isSymmetric2(TreeNode *tree1, TreeNode *tree2){
            if(tree1 == NULL && tree2 == NULL)
                return true;
            if(tree1 == NULL || tree2 == NULL)
                return false;
            if(tree1->val != tree2->val)
                return false;
            return isSymmetric2(tree1->left, tree2->right)&&isSymmetric2(tree1->right, tree2->left);
        }
        bool isSymmetric(TreeNode *root) {
            // Start typing your C/C++ solution below
            // DO NOT write int main() function
            if(root == NULL)
                return true;
            else
                return isSymmetric2(root->left, root->right);
        }

    循环的方法以后补充

  • 相关阅读:
    解决ERROR C2011: 'FD_SET' : 'STRUCT' TYPE REDEFINITION问题
    github简单使用教程
    Win32 多线程的创建方法和基本使用
    day 05
    day04
    day03
    day02
    day 06
    day_05
    day 05
  • 原文地址:https://www.cnblogs.com/waruzhi/p/3332269.html
Copyright © 2011-2022 走看看