面试中的 50 大树编码问题
以下是 Tree 上 50 大常见面试问题列表的集合。本文中的问题分为三个级别,以便读者根据难易程度逐步练习。
1级
- 二叉树的高度
- 判断两棵树是否相同
- 镜像树
- 对称树
- 树的直径
- 检查平衡树
- 孩子总和父母
- 检查 BST
- 数组到 BST
- 二叉树每一层的最大值
- 二叉树兄弟节点的最大 GCD
- 之字形树遍历
- BST中的顺序继任者
- BST 中的第 K 个最大元素
2级
- 检查子树是否
- 单值子树
- 独特的 BST
- 中序遍历(迭代)
- 前序遍历(迭代)
- 后序遍历(迭代)
- 二叉树的垂直遍历
- 边界遍历
- 从父数组构造二叉树
- 从前序和中序遍历构造二叉树
- 前序遍历和 BST
- 从前序遍历构造树
- 两个给定节点之间的最小距离
- 叶到根路径的最大总和
- 奇偶级差
- 二叉树的最低共同祖先
- 二叉树中的祖先
- 删除给定范围之外的 BST 键
- 与 BST 中的给定目标配对
- 和树
- BST 到更大的和树
- BST 到最大堆
- 用随机指针克隆二叉树
- 非相邻节点的最大和
- 二叉树中最大的 BST
- 交替顺序的极端节点
3级
- 连接同级节点
- 二叉树中给定距离的节点
- 排序链表到 BST
- 二叉树到双向链表
- 两个叶节点之间的最大和路径
- K-Sum 路径
- 二叉树的匝数
- 合并两个BST
- 修复 BST 的两个节点
- 烧毁二叉树
相关文章: