#
235. Lowest Common Ancestor of a Binary Search TreeGiven a binary search tree (BST), find the lowest
既然中序和后序队列构成二叉树写了，就把前序和中序一做吧。 原理其实也很简单，前序队列第一个点就是根节点，再中序队列里面这个根节点可以分出左右两个树的两个中序队列，然后可以按照左右树的节点数量，再
序列化和反序列化一个二叉树，是很开放的一题，就是给出一个二叉树，用序列化方法生成一个字符串；然后用反序列化方法把这个字符串生成原来二叉树。这个在编程时候各个类型一般都有序列化的，用于存储。 这里面要
假期继续刷题，也没有别的什么事情可以干。 这个题是给出中序和后序遍历队列，构造对应二叉树；题目很简单，如下图，给出两个遍历队列，构成二叉树，这里假定没有重复点。 想了好几天，真是惭愧，
题目： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-
继续刷题，判断是否镜像对称二叉树。 镜像对称二叉树，顾名思义，以根节点为轴，左右节点和节点内容互为镜像；如下图所示。这里要避免和完全二叉树混淆。 这个我还是考虑了一段时间，递归和迭代都可以实现
很简答的一道题目，就是二叉树遍历找到某个节点的val是给出值，如果要返回的是以该节点为根节点的树，那么就是按照层级遍历，这里使用递归实现。如果找不到返回为空，如果找到返回该节点即可。 # D
● 二叉搜索树满足以下条件的二叉树： 1、每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。2、左子树上所有节点的关键码（key）都小于根节点的关键码（key）。3、右子树上所
二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree）
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表，要求不能创建任何新的结点，只能调整树中结点指针的指向。如上所示的二叉搜索树，转换成排序的双向链表就是5->
