day17打卡：第六章 二叉树part04

 110.平衡二叉树 （优先掌握递归）

再一次涉及到，什么是高度，什么是深度，可以巩固一下。

题目链接/文章讲解/视频讲解：代码随想录

/**
 * 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 isBalanced(TreeNode root) {
		int length=0;
		if(isbal(root,length)==-1)return false;
		return true;
    }
	public int isbal(TreeNode root,int length) {
		if(root==null)return length;		
        length++;
		int a=isbal(root.left,length);
		int b=isbal(root.right,length);
		if(a==-1||b==-1||Math.abs(a-b)>1)return -1;
		return a>b?a:b;		
	}
}

 257. 二叉树的所有路径 （优先掌握递归）  

这是大家第一次接触到回溯的过程， 我在视频里重点讲解了 本题为什么要有回溯，已经回溯的过程。 

如果对回溯 似懂非懂，没关系， 可以先有个印象。 

题目链接/文章讲解/视频讲解：代码随想录

/**
 * 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 {
	List<String> list=new ArrayList<>();
	public List<String> binaryTreePaths(TreeNode root) {
        if(root!=null)Binary(root,"");
        return list;
    }
	public void Binary(TreeNode root,String s) {
		if(root.left==null&&root.right==null)list.add(s+root.val);
		if(root.left!=null)Binary(root.left, s+root.val+"->");
		if(root.right!=null)Binary(root.right, s+root.val+"->");
	}
}

 404.左叶子之和 （优先掌握递归）

其实本题有点文字游戏，搞清楚什么是左叶子，剩下的就是二叉树的基本操作。 

题目链接/文章讲解/视频讲解：代码随想录

/**
 * 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 int sumOfLeftLeaves(TreeNode root) {
        if(root==null)return 0;
        return total(root,false);
    }
	public int total(TreeNode root,boolean boo) {
		if(root.left==null&&root.right==null) {
		if(boo)return root.val;
		return 0;
		}
        int a=0,b=0;
        if(root.left!=null)a=total(root.left,true);
        if(root.right!=null)b=total(root.right,false);				
		return a+b;
	}
}

记录

bcbc今天不算难，时间过得好快啊，明天要去玩了，估计得耽误了。之后补上就好了加油！！！