树专题-树的简单递归

关于树的算法题，最最简单入门的思路就是运用递归思想，下面放几道运用递归解决简单的LeetCode 二叉树题



题目大意就是判断了给定的两棵二叉树是否为相同，（对应所在节点值都相同则两科树则相同）

思路很简单：递归遍历两颗二叉树判断当前值是否相等。然后把结果返回：





题目大意就是给定一棵二叉树，判断他是否对称。

思路：很容易想到题目可以看做判断根节点的左右子树是否对称（相等）。所以可以运用上面的代码，判断两个树是否相等，但是有所不一样的就是：对称需要左子树的左孩和右子树的右孩相等，以此类推，左子树的右孩和右子树的左孩相等。所以判断是否相同树时，传递的参数需要有所变化。