📜  面试中的 50 大树编码问题

📅  最后修改于: 2022-05-13 01:57:16.426000             🧑  作者: Mango

面试中的 50 大树编码问题

以下是 Tree 上 50 大常见面试问题列表的集合。本文中的问题分为三个级别,以便读者根据难易程度逐步练习。

Top-50-Tree-Coding-Problems-for-Interviews

1级

  1. 二叉树的高度
  2. 判断两棵树是否相同
  3. 镜像树
  4. 对称树
  5. 树的直径
  6. 检查平衡树
  7. 孩子总和父母
  8. 检查 BST
  9. 数组到 BST
  10. 二叉树每一层的最大值
  11. 二叉树兄弟节点的最大 GCD
  12. 之字形树遍历
  13. BST中的顺序继任者
  14. BST 中的第 K 个最大元素

2级

  1. 检查子树是否
  2. 单值子树
  3. 独特的 BST
  4. 中序遍历(迭代)
  5. 前序遍历(迭代)
  6. 后序遍历(迭代)
  7. 二叉树的垂直遍历
  8. 边界遍历
  9. 从父数组构造二叉树
  10. 从前序和中序遍历构造二叉树
  11. 前序遍历和 BST
  12. 从前序遍历构造树
  13. 两个给定节点之间的最小距离
  14. 叶到根路径的最大总和
  15. 奇偶级差
  16. 二叉树的最低共同祖先
  17. 二叉树中的祖先
  18. 删除给定范围之外的 BST 键
  19. 与 BST 中的给定目标配对
  20. 和树
  21. BST 到更大的和树
  22. BST 到最大堆
  23. 用随机指针克隆二叉树
  24. 非相邻节点的最大和
  25. 二叉树中最大的 BST
  26. 交替顺序的极端节点

3级

  1. 连接同级节点
  2. 二叉树中给定距离的节点
  3. 排序链表到 BST
  4. 二叉树到双向链表
  5. 两个叶节点之间的最大和路径
  6. K-Sum 路径
  7. 二叉树的匝数
  8. 合并两个BST
  9. 修复 BST 的两个节点
  10. 烧毁二叉树

相关文章:

面试的前 50 个数组编码问题

面试中的 50 大字符串编码问题

面试中的 50 大动态编程编码问题