《剑指Offer》知识点整理

链表

• 从尾到头打印链表
• 删除链表节点
• 链表中倒数 k 个节点
• 合并两个有序链表
• 两个链表的公共节点

树

• 二叉树遍历(前、中、后序) 递归与非递归实现
• 树的子结构
• 二叉树中和为某一值得路径
• 二叉树的深度
• 重建二叉树
• 二叉搜索树的后序遍历
• 从上到下打印二叉树
• 二叉搜索树与双向链表
• 树中两个节点的最低公共祖先
• 最大堆和最小堆
• 红黑树
• 最小的 k 个树