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

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

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

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

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

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

不同的二叉搜索树给你一个整数 n，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。

不同的二叉搜索树 II给你一个整数 n，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同二叉搜索树。