LeetCode——二叉树

右问题

199.二叉树的右视图（BFS/DFS）
116.填充每个节点的下一个右侧节点指针（BFS）
117.填充每个节点的下一个右侧节点指针II（借助于First和Last指针）

序列化二叉树

449.序列化和反序列化二叉搜索树
652.寻找重复的子树
606.根据二叉树创建字符串

N叉树

589.N叉树的前序遍历
590.N叉树的后序遍历
429.N叉树的层序遍历
559.N叉树的最大深度

构造树

889.根据前序和后序遍历构造二叉树
105.从前序与中序遍历序列构造二叉树
106.从中序与后序遍历序列构造二叉树
1008.先序遍历构造二叉树

树的遍历

102.二叉树的层次遍历
107.二叉树的层次遍历II
637.二叉树的层平均值
103.二叉树的锯齿形层次遍历
144.二叉树的前序遍历
94.二叉树的中序遍历
145.二叉树的后序遍历

祖先问题

236.二叉树的最近公共祖先
235.二叉搜索树的最近公共祖先
1026.节点与其祖先之间的最大差值
1123.最深叶结点的最近公共祖先

二叉树高度

110.平衡二叉树
111.二叉树的最小深度
104.二叉树的最大深度

不同的二叉搜索树

96.不同的二叉搜索树
95.不同的二叉搜索树II

从叶结点到根节点

988.从叶结点开始的最小字符串
129.求根到叶子结点数字之和

二叉树路径

112.路径总和
113.路径总和II
437.路径总和III
687.最长同值路径（不一定经过根节点）
257.二叉树的所有路径
124.二叉树中的最大路径和

最大二叉树

654.最大二叉树
998.最大二叉树II

二叉搜索树

501.二叉搜索树中的众数
173.二叉搜索树迭代器
230.二叉搜索树中的第K小的元素
783.二叉搜索树结点最小距离
450.删除二叉搜索树中的节点
701.二叉搜索树中的插入操作
98.验证二叉搜索树
700.二叉搜索树中的搜索
108.将有序数组转换为二叉搜索树
109.有序链表转换为二叉搜索树
938.二叉搜索树的范围和
538.把二叉搜索树转换为累加树
669.修剪二叉搜索树
530.二叉搜索树的最小绝对差

其他

863.二叉树中所有距离为K的结点
226翻转二叉树
543.二叉树的直径
114.二叉树展开为链表
101.对称二叉树
655.输出二叉树
337.打家劫舍III
222.完全二叉树的节点个数
572.另一个树的子树
508.出现次数最多的子树元素和
958.二叉树的完全性检验
993.二叉树的堂兄弟节点
671.二叉树中第二小的节点
515.在每个树行中找最大值
617.合并二叉树
513.找树左下角的值
897.递增顺序查找树
894.所有可能的满二叉树
872.叶子相似的树
404.左叶子之和
100.相同的树
653.两数之和IV—输入BST
684.冗余连接
834.树中距离之和
968.监控二叉树
99.恢复二叉搜索树