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个结点
21二叉树
算法刷题LeetCode中文版:二叉树
算法刷题LeetCode中文版:二叉树
17个链表面试高频
- 1. 在 O(1) 时间删除链表节点
- 2. 翻转单链表
- 3. 翻转部分单链表
- 4. 旋转单链表
- 5. 删除单链表倒数第 n 个节点
- 6. 求单链