leetcode 二叉树

二叉树是一种特殊的数据结构，它由节点组成，每个节点最多有两个子节点。在LeetCode上，二叉树问题是常见的算法题型，我们需要实现各种操作，如合并树、找出深度、遍历等。

在引用中，给出了一个合并二叉树的解法。该解法使用递归的方式将两棵二叉树合并为一棵新的二叉树。首先判断两棵树是否为空，如果其中一棵为空，就返回另一棵树。然后将两棵树的节点值相加，更新合并后的树的节点值。接着递归地合并左子树和右子树。最后返回合并后的树。

在引用中，介绍了如何找出二叉树的最大深度。该问题可以通过递归的方式来解决。如果树为空，深度为0；否则，深度等于左子树的最大深度和右子树的最大深度中的较大值加1。

在引用中，给出了判断二叉树是否平衡的解法。一个平衡二叉树是指其左右子树的高度差不超过1。该解法使用递归的方式判断每个节点的左右子树是否平衡，并通过引用变量返回当前树的高度。如果左右子树都平衡且高度差不超过1，则当前树为平衡二叉树。