剑指offer 二叉搜索树与双向链表
二叉搜索树与双向链表题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
方法12345678910111213141516171819202122232425262728# -*- coding:utf-8 -*-# class T
...
剑指offer 序列化二叉树
序列化二叉树题目请实现两个函数，分别用来序列化和反序列化二叉树
方法方法1：深度优先搜索12345678910111213141516171819202122232425262728293031323334# -*- coding:utf-8 -*-# class TreeNode:# de
...
Leetcode 297.二叉树的序列化与反序列化
297. 二叉树的序列化与反序列化题目类似于Leetcode 449.序列化和反序列化二叉搜索树
序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。
请设计一个算法来实现二叉树
...
剑指offer 二叉搜索树的后序遍历序列
二叉搜索树的后序遍历序列题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
方法二叉搜索树的后序遍历顺序是：(postorder of left branch) (postorder of right bra
...
剑指offer 二叉树的下一个结点
二叉树的下一个结点类似于Leetcode 173. 二叉搜索树迭代器
题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
方法1234567891011121314151617181920212223242526
...
剑指offer 二叉搜索树的第k个结点
二叉搜索树的第k个结点题目给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。
方法类似于Leetcode 230. 二叉搜索树中的第k小元素，与本题目的不同之处在于k不能保证是有效的，且返回的是结点，而不是结点的元素值。
...
Leetcode 230.二叉搜索树中第k小的元素
230.二叉搜索树中第k小的元素题目给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。
说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。1234567891011121314151617181920示例 1:输入: root = [3,1
...
Leetcode 106.根据中序和后序遍历构造二叉树
106.根据中序和后序遍历构造二叉树题目根据一棵树的中序遍历与后序遍历构造二叉树。
注意:你可以假设树中没有重复的元素。1234567891011例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3
...
Leetcode 889.根据前序和中序遍历构造二叉树
889.根据前序和中序遍历构造二叉树题目根据一棵树的前序遍历与中序遍历构造二叉树。
注意:你可以假设树中没有重复的元素。1234567891011例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3
...
Leetcode 889.根据前序和后序遍历构造二叉树
889.根据前序和后序遍历构造二叉树题目返回与给定的前序和后序遍历匹配的任何二叉树。
pre 和 post 遍历中的值是不同的正整数。1234示例：输入：pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1]输出：[1,2,3,4,5,6,7]
提示1 <=
...