最常见的,二叉树的构造问题一般都会用到分解问题的思维模式。
105. 从前序与中序遍历序列构造二叉树
基本思路
解法代码
106. 从中序与后序遍历序列构造二叉树
基本思路
解法代码
889. 根据前序和后序遍历构造二叉树
基本思路
解法代码
331. 验证二叉树的前序序列化
基本思路
解法代码
426. 将二叉搜索树转化为排序的双向链表
基本思路
解法代码
894. 所有可能的满二叉树
基本思路
解法代码
998. 最大二叉树 II
基本思路
解法代码
1110. 删点成林
基本思路
解法代码
1485. 克隆含随机指针的二叉树
基本思路
解法代码
1490. 克隆 N 叉树
基本思路
解法代码
1660. 纠正二叉树
基本思路
解法代码