[数据结构与算法]为了转行程序员而努力的第四十二天-二叉树

今天提前醒了，有点恍惚，昨天晚上好像每睡好，清醒了还是觉得很困。今天继续读了理财的书，决定开始做自己的理财计划。通过投资来增加收入，同时积极探索其他使收入增加的方式。在书的鼓励与引导之下越来越敢想了，但是光敢想是没有用的，还是要做出具体的行动才能改变现状。

今日进度：
1.坚持户外运动
2.控制饮食，压制住了想晚上吃冰淇淋喝奶茶的欲望
3.制定理财计划，决定将财物保障金存起来，将多余部分拿去按比例分散投资，列消费表的时候发现平时晚上外卖餐费太多了，可以适当的减少
4.坚持听网课刷题，今天遇到一道经典的使用位运算的题，先把题目搞清楚了，明天在实际操作
5.书上看到觉得写的很好的一段话：
每个人在其内心深处都会有这种希望：离开沼泽，生活在阳光之下。然而，对阳光、对自由以及对自由的恐惧，使得我们坚守在自己习以为常的环境中。这个环境使得我们觉得，恶臭冲天、死气沉沉、暗无天日和颓废堕落都是可以接受的。同时，每个人都在一天天地往沼泽里下沉。在沼泽中度过的每一天，都会使我们更难离开沼泽地。是的，每个人都在忙着如何更好地消除恶臭，如何更好地忍耐粘稠肮脏的泥浆，如何以最舒服的方式度过这段逐渐下沉的时间。然而，每一个知道答案的人，都能够自己承担起责任，并寻找到通往阳光的最佳道路。

学习笔记：
1.100. 相同的树
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

输入：p = [1,2,3], q = [1,2,3]
输出：true

解题思路：如果根节点都为空的话，返回空，分别递归地比较P和Q的左子树与右子树是否相同，如果都相同说明两棵树相同

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null && q==null){
            return true;
        }
        else if(p==null || q==null){
            return false;
        }
        else if(p.val!=q.val){
            return false;
        }
        else{
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }
    }
}

2.101. 对称二叉树
给你一个二叉树的根节点 root ， 检查它是否轴对称。

输入：root = [1,2,2,3,4,4,3]
输出：true

解题思路：再传入一个跟二叉树P一样的树Q，分别对P和Q的进行递归，P的左子树对应Q的右子树，P的右子树对应Q的左子树，两个子树相同，说明P是轴对称的。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return isS(root, root);
    }
    public boolean isS(TreeNode p, TreeNode q){
        if(p==null && q==null){
            return true;
        }
        else if(p == null || q == null){
            return false;
        }
        else if(p.val != q.val){
            return false;
        }
        else{
            return isS(p.left, q.right) && isS(p.right, q.left);
        }
    }
}

每天都有进步，真是每一天有每一天的欢喜啊，明天继续加油！