二叉树

给定一个二叉树，找出其最大深度二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

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

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个节点路径长度中的最大值。

序列化是将一个数据结构或者对象转换为连续的比特位的过程，进而可以将转换后的数据存储在文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

给定一个二叉树，判断它是否是高度平衡的二叉树。

给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。

给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。

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

给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。

给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。

给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。

给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。