Java开发微信公众号在线答题系统,架构师必备技能

20个二叉树面试高频

  • 0. 几个概念
  • 1. 求二叉树中的节点个数
  • 2. 求二叉树的最大层数(最大深度)
  • 3. 先序遍历/前序遍历
  • 4. 中序遍历
  • 5. 后序遍历
  • 6. 分层遍历
  • 7. 求二叉树第K层的节点个数
  • 8. 求二叉树第K层的叶子节点个数
  • 9. 判断两棵二叉树是否结构相同
  • 10. 判断二叉树是不是平衡二叉树
  • 11. 求二叉树的镜像
  • 12. 求二叉树中两个节点的最低公共祖先节点
  • 13. 求二叉树的直径
  • 14. 由前序遍历序列和中序遍历序列重建二叉树
  • 15. 判断二叉树是不是完全二叉树
  • 16. 树的子结构
  • 17. 二叉树中和为某一值的路径
  • 18. 二叉树的下一个结点
  • 19. 序列化二叉树
  • 20. 二叉搜索树的第k个结点

image

21二叉树

算法刷题LeetCode中文版:二叉树

image

算法刷题LeetCode中文版:二叉树

17个链表面试高频

  • 1. 在 O(1) 时间删除链表节点
  • 2. 翻转单链表
  • 3. 翻转部分单链表
  • 4. 旋转单链表
  • 5. 删除单链表倒数第 n 个节点
  • 6. 求


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部