zoukankan      html  css  js  c++  java
  • 剑指offer-面试题28-对称的二叉树-二叉树递归

    /*
    题目:
    	判断给定的二叉树是否对称。
    */
    /*
    思路:
    	1、递归法。
    	2、基础条件:两棵树均为空为true;一棵树为空,一棵树不为空,为false;两棵树的根节点值不同,为false。
    	3、其它:判断树1的左子树和树2的右子树是否对称,判断树1的右子树和树2的左子树是否对称。
    */
    #include<iostream>
    #include<string.h>
    #include<algorithm>
    #include<cmath>
    #include<stdio.h>
    using namespace std;
    
    struct BinaryTreeNode {
    	int val;
    	BinaryTreeNode* left;
    	BinaryTreeNode* right;
    	BinaryTreeNode(int x) :
    			val(x), left(NULL), right(NULL) {
    	}
    };
    
    bool isSymmetrical(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2){
        if(pRoot1 == nullptr && pRoot2 == nullptr){
            return true;
        }
        if(pRoot1 == nullptr || pRoot2 == nullptr) return false;
    
        bool flag = false;
        if(pRoot1->val == pRoot2->val){
            flag = isSymmetrical(pRoot1->left,pRoot2->right) && isSymmetrical(pRoot1->right,pRoot2->left);
        }
        return flag;
    }
    
    bool isSymmetrical(BinaryTreeNode* pRoot){
        if(pRoot == nullptr) return false;
        return isSymmetrical(pRoot->left,pRoot->right);
    }
    
    
    int main(){
       BinaryTreeNode* node1 = new BinaryTreeNode(8);
       BinaryTreeNode* node2 = new BinaryTreeNode(6);
       BinaryTreeNode* node3 = new BinaryTreeNode(6);
       BinaryTreeNode* node4 = new BinaryTreeNode(5);
       BinaryTreeNode* node5 = new BinaryTreeNode(7);
       BinaryTreeNode* node6 = new BinaryTreeNode(7);
       BinaryTreeNode* node7 = new BinaryTreeNode(5);
       node1->left = node2;
       node1->right = node3;
       node2->left = node4;
       node2->right = node5;
       node3->left = node6;
       node3->right = node7;
    
       cout<<isSymmetrical(node1)<<endl;
    }
    

       

  • 相关阅读:
    luoguP2016 战略游戏
    [Usaco2006 Nov]Corn Fields牧场的安排
    [Ahoi2009]self 同类分布
    POJ3208:Apocalypse Someday
    [usaco2010 Oct]Soda Machine
    [Usaco2005 Dec]Scales 天平
    PTA的Python练习题(十九)
    堆叠注入
    PHP序列化与反序列化(三)总结实战
    攻防世界web进阶1-12总结篇
  • 原文地址:https://www.cnblogs.com/buaaZhhx/p/11930104.html
Copyright © 2011-2022 走看看