zoukankan      html  css  js  c++  java
  • leetCode(14):Invert Binary Tree and Same Tree 分类: leetCode 2015-06-21 11:48 170人阅读 评论(0) 收藏

    反转二叉树:

    /**
     * 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:
        TreeNode* invertTree(TreeNode* root) {
            if(root==NULL)
        		return NULL;
        	if(root->left==NULL && root->right==NULL)
        		return root;
        	
        	TreeNode* tmpNode=root->right;
        	root->right=root->left;
        	root->left=tmpNode;
        	if(root->left)
        	{
        		root->left=invertTree(root->left);
        	}
        	if(root->right)
        	{
        		root->right=invertTree(root->right);
        	}
        	return root;
        }
    };


    判断是否是相同二叉树:

    /**
     * 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:
        bool isSameTree(TreeNode* p, TreeNode* q) {
            if(p==NULL && q==NULL)
        		return true;
        	if(p==NULL || q==NULL)
        		return false;
        	
        	if(p->val==q->val)
        	{
        		return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
        	}
        	else
        	{
        		return false;
        	}
        }
    };



  • 相关阅读:
    jquery 学习笔记
    session
    六、线程中断机制
    二、CompletableFuture(一)基础概念
    四、常见的锁
    五、synchronized细节
    三、CompletableFuture(二)常见用法
    七、等待唤醒的三种方式
    序列化 和 反序列化
    Trigger
  • 原文地址:https://www.cnblogs.com/zclzqbx/p/4687102.html
Copyright © 2011-2022 走看看