Exercise: Binary Tree Divide and Conquer I labuladong Original About 11750 words
105. 从前序与中序遍历序列构造二叉树 https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal 105. Construct Binary Tree from Preorder and Inorder Traversal https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal 106. 从中序与后序遍历序列构造二叉树 https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal 106. Construct Binary Tree from Inorder and Postorder Traversal https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal 889. 根据前序和后序遍历构造二叉树 https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-postorder-traversal 889. Construct Binary Tree from Preorder and Postorder Traversal https://leetcode.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal 331. 验证二叉树的前序序列化 https://leetcode.cn/problems/verify-preorder-serialization-of-a-binary-tree 331. Verify Preorder Serialization of a Binary Tree https://leetcode.com/problems/verify-preorder-serialization-of-a-binary-tree 426. 将二叉搜索树转化为排序的双向链表 https://leetcode.cn/problems/convert-binary-search-tree-to-sorted-doubly-linked-list 426. Convert Binary Search Tree to Sorted Doubly Linked List https://leetcode.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list 894. 所有可能的满二叉树 https://leetcode.cn/problems/all-possible-full-binary-trees 894. All Possible Full Binary Trees https://leetcode.com/problems/all-possible-full-binary-trees 998. 最大二叉树 II https://leetcode.cn/problems/maximum-binary-tree-ii 998. Maximum Binary Tree II https://leetcode.com/problems/maximum-binary-tree-ii 1110. 删点成林 https://leetcode.cn/problems/delete-nodes-and-return-forest 1110. Delete Nodes And Return Forest https://leetcode.com/problems/delete-nodes-and-return-forest 1485. 克隆含随机指针的二叉树 https://leetcode.cn/problems/clone-binary-tree-with-random-pointer 1485. Clone Binary Tree With Random Pointer https://leetcode.com/problems/clone-binary-tree-with-random-pointer 1660. 纠正二叉树 https://leetcode.cn/problems/correct-a-binary-tree 1660. Correct a Binary Tree https://leetcode.com/problems/correct-a-binary-tree Prerequisites
Before reading this article, you need to learn:
Most commonly, constructing binary trees typically involves a problem-solving approach that breaks down the problem.
Prev
Exercise: Binary Tree Traversal III
Next
Exercise: Binary Tree Divide and Conquer II