网站app怎么做的竞价账户
网站app怎么做的,竞价账户,wordpress 脚注,网络营销策划案模板题目#xff1a;思路#xff1a;判断是不是对称二叉树#xff0c;本质上是判断根节点左右子树是否可以相互翻转。整体思路#xff1a;比较左右子树的外边及里边#xff0c;如果都相等就是对称二叉树。确定遍历顺序#xff1a;这类题最好用后续遍历左右中#xff0c;把左…题目思路判断是不是对称二叉树本质上是判断根节点左右子树是否可以相互翻转。整体思路比较左右子树的外边及里边如果都相等就是对称二叉树。确定遍历顺序这类题最好用后续遍历左右中把左右孩子的信息处理完返回给上一层。递归前先判断一些一定是对称或一定是不对称的情况左右都空、左空右不空、左不空右空、左右值不相等注意把左右空放前面避免控制针我们真正要递归处理的情况是左右不空且值相等这是要判断左右子树外侧及内侧是否相同。/** * 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 a(root.left,root.right); } boolean a(TreeNode l , TreeNode r){ if(l null r null){ return true; }else if(l null r ! null){ return false; }else if(l ! null r null){ return false; }else if(l.val ! r.val){ return false; }else{ boolean outside a(l.left,r.right); boolean inside a(l.right,r.left); return outside inside; } } }