树

[jiangshanmeta]

基本操作

• 226 反转二叉树
• 100 判断是否是同一棵树
• 101 判断树是否是镜面对称
• 572 判断是否是另一棵树的子树 (基于100判断是否是同一棵树)
• 951 判断两树是否通过flip相同
• 1110 在树中删除多个节点构成森林

构造树

• 105 由先序遍历和中序遍历结果构造树
• 106 由中序遍历和后序遍历结果构造树
• 889 由先序遍历和后序遍历结果构造树
• 108 数组转换为平衡二叉搜索树
• 109 链表转换为平衡二叉搜索树
• 654 根据数组构造最大树(998)
• 894 构造Full Binary Trees
• 1028 根据先序遍历结果构造二叉树

preOrder

• 144 二叉树先序遍历
• 589 n-ary树的先序遍历
• 606 先序遍历的结果构造字符串
• 331 验证是否是合法先序遍历结果
• 971

inOrder

• 94 中序遍历二叉树
• 173 中序遍历 非递归实现
• 938 Range Sum of BST

postOrder

• 145 二叉树 后序遍历
• 590 n-ary树的后序遍历
• 104 后序遍历 求二叉树的高度
• 559 后序遍历 求n-ary树的高度
• 865 Smallest Subtree with all the Deepest Nodes 基于求树的高度
• 1123 基于节点的深度
• 111 后序遍历求树的最小高度
• 543 求树中两叶节点距离的最大值
• 563 左右子树和的差
• 112 path sum
• 124 Maximum Path Sum
• 508 Most Frequent Subtree Sum
• 814 binary-tree-pruning
• 687 Longest Univalue Path
• 671 Second Minimum Node In a Binary Tree (后序遍历)
• 968
• 1080 Insufficient Nodes in Root to Leaf Paths
• 1120 Maximum Average Subtree

层序遍历

• 102 二叉树标准的层序遍历
• 103 层序遍历
• 107 层序遍历
• 429 n-ary树的层数遍历
• 199 层序遍历 获取每一层最右侧节点
• 513 获取最后一层第一个节点
• 515 找到每一层最大的值
• 637 找到每一层平均值
• 623 给树添加一层
• 662 层序遍历找树的最大宽度
• 116 Populating Next Right Pointers in Each Node
• 117 Populating Next Right Pointers in Each Node
• 297 序列化和反序列化树 BFS DFS均可 实现了BFS
• 1161 求每一层的和

DFS

• 236 找两节点最近祖先节点 重点
• 863 在树中找到某个节点 向下查找距某节点K个节点 重点
• 337 House Robber III 重点
• 437 Path Sum III 重点
• 113 path sum ii 类似于112
• 129 Sum Root to Leaf Numbers 类似 113
• 257 找到所有root->leaf 的路径 类似113
• 872 DFS找所有叶节点
• 404 找所有左叶节点
• 617 合并两棵树
• 652 找到重复的子树
• 965
• 1026 求节点和祖先节点差值的绝对值的最大值
• 1022 Sum of Root To Leaf Binary Numbers
• 1145 找节点 数节点数

二叉搜索树

构建BST

• 95 构建所有可能的BST
• 449 BST的序列化和反序列化
• 1008 根据先序遍历结果构造BST

BST的基本操作

• 700 在二叉搜索树中查找某一节点
• 235 BST中找两个节点最近祖先节点
• 701 插入节点到二叉搜索树中
• 450 删除BST中指定节点
• 669 trim BST 删除节点
• 897 BST 从小到大重排(把树退化为链表)

中序遍历

• 98 判断是否是合法BST 中序遍历
• 99 中序遍历BST 找到交换的节点
• 230 中序遍历找到第k小元素
• 501 获取BST中出现频率最高的项 中序遍历
• 530 获取BST中 两节点之间差值的最小值 中序遍历
• 538 convert bst to greater tree
• 783 与530重题
• 1038 Binary Search Tree to Greater Sum Tree（和538重题）

平衡树

• 110 后序遍历判断是否是平衡树

完全二叉树/满二叉树

• 222 求完全二叉树节点数量
• 919 实现完全二叉树

四叉树

• 427 构造四叉树
• 558 Quad Tree Intersection

未分类

• 653 Two Sum IV - Input is a BST
• 114 与897类似
• 655 Print Binary Tree 这题没意思
• 1104 Path In Zigzag Labelled Binary Tree 完全二叉树为背景