二叉树题目合集

题目

  1. 求二叉树的最大深度;
  2. 求二叉树的最小深度;
  3. 求二叉树中节点的个数;
  4. 求二叉树中叶子节点的个数;
  5. 求二叉树中第k层节点的个数;
  6. 判断二叉树是否是平衡二叉树;
  7. 判断二叉树是否是完全二叉树;
  8. 判断两个二叉树是否完全相同;
  9. 判断两个二叉树是否互为镜像;
  10. 翻转二叉树/镜像二叉树;
  11. 求两个二叉树的最低公共祖先节点;
  12. 二叉树的前序遍历;
  13. 二叉树的中序遍历;
  14. 二叉树的后序遍历;
  15. 构造二叉树(前序遍历和中序遍历/后序遍历和中序遍历);
  16. 二叉树中插入/删除节点;
  17. 输入一个二叉树和一个整数,打印出二叉树中节点值的和等于输入整数所有的路径;
  18. 二叉树的搜索区间;
  19. 二叉树的层次遍历;
  20. 二叉树内两个节点的最长距离;
  21. 不同的二叉树;
  22. 判断二叉树是否是合法的二叉查找树(BST);

More

一篇文章搞定面试中的二叉树题目(java实现)
https://www.jianshu.com/p/0190985635eb