回答了百度知道上的一个提问，原题是这样的： 当一棵二叉树前序序列和中序序列分别为HGEDBFCA和EGBDHFAC时，其后序序列为什么？当一棵二叉树前序序列和中序序列分别为HGEDBFCA和EGBDHFAC时，其后序序列…
分类：二叉树
二叉树：使用后序遍历算法实现二叉树的序列化和反序列化（Java）
看LeetCode的第297道题目，给出一个二叉树的根节点，要求你把它序列化为一个字符串，然后把这个字符串反序列化为原来二叉树。 我们拿出一个最简单的二叉树，假设我们使用后序遍历递归，就是左子树-右子树-根节点，那么我们…
根据数组构造二叉搜索树
题目 给定一个排好序的数组，去构造二叉排序树 array = [10,-3,0,5,9] 思路 找到数组的中点，然后递归构造左右树。 代码 def array_build_tree(array): if len(arra…
递归计算二叉树的高度_如何使用递归方法计算二叉树的高度
递归计算二叉树的高度 Previously I wrote about an algorithm for finding out the height of a binary tree using iteration. …
二叉搜索树作用、原理和实现（C和Python）
二叉搜索树（Binary Search Tree）是干什么用的？ 我知道的主要作用是搜索和动态排序，二叉树进行插入/查询/删除的时间复杂度为O(log(n))。但是实际使用的时候通常不会有这么快，因为你插入顺序所用的mi…
Unique Binary Search Trees II 二叉树的种类
Unique Binary Search Trees II Given n, generate all structurally unique BST’s (bin…
LeetCodeDay14 —— 二叉树的最大深度&验证二叉搜索树
104. 二叉树的最大深度 描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,1…
《剑指offer》第6题（重建二叉树）的Java实现
自己写的，需要的朋友可以看看。题目内容是根据二叉树前序和中序遍历结果重建二叉树，假设树中元素各不相同。 首先是定义的TreeNode类。 public class TreeNode { public int value;…
树(定义、存储结构、遍历二叉树)
树是n(n>=0)个结点的有限集，n=0时称为空树，在任意一颗非空树中： 有且只有一个特定的称为根(Root)的结点 当n > 1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2……
[Leetcode][二叉树]相关题目汇总，分析，总结
题目汇总 以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。 目前范围：Leetcode前150题 生成二叉树 Construct Binary Tree from Preorder and Inorder…
LeetCode 297 [Serialize and Deserialize Binary Tree]
原题 设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串…
二叉树的三种深度优先遍历算法与思路
看了一些关于二叉树遍历算法的文章，例如： 二叉树三种遍历方式的递归和循环实现 二叉树的递归与非递归遍历（前序、中序、后序） 二叉树遍历之morris traversal 回忆了一下二叉树的遍历思路，然后用递归的方式来写三…
