二叉树的最大深度给定一个二叉树 root，返回其 最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

二叉树的锯齿形层序遍历给你二叉树的根节点 root，返回其节点值的锯齿形层序遍历。即先从左往右，再从右往左进行下一层遍历，以此类推。

二叉树的层序遍历给你二叉树的根节点 root，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。

对称二叉树给你一个二叉树的根节点 root，检查它是否轴对称。

相同的树给你两棵二叉树的根节点 p 和 q，编写一个函数来检验这两棵树是否相同。

恢复二叉搜索树给你二叉搜索树的根节点 root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。

验证二叉搜索树给你一个二叉树的根节点 root，判断其是否是一个有效的二叉搜索树。 有效二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。

交错字符串给定三个字符串 s1、s2、s3，请你判断 s3 是否由 s1 和 s2 交错组成。