关于树的算法题,最最简单入门的思路就是运用递归思想,下面放几道运用递归解决简单的LeetCode 二叉树题
题目大意就是判断了给定的两棵二叉树是否为相同,(对应所在节点值都相同则两科树则相同)
思路很简单:递归遍历两颗二叉树判断当前值是否相等。然后把结果返回:
题目大意就是给定一棵二叉树,判断他是否对称。
思路:很容易想到题目可以看做判断根节点的左右子树是否对称(相等)。所以可以运用上面的代码,判断两个树是否相等,但是有所不一样的就是:对称需要左子树的左孩和右子树的右孩相等,以此类推,左子树的右孩和右子树的左孩相等。所以判断是否相同树时,传递的参数需要有所变化。