递归计算二叉树的高度 Previously I wrote about an algorithm for finding out the height of a binary tree using iteration. …

//树节点的实现 package tree; import java.util.Iterator; import java.util.LinkedList; import java.util.Stack; public …

LCA，lowest common ancestor(二叉树祖先问题0 找出两个节点的最低的公共祖先（LCA，lowest common ancestor） eg: _______3______ / \ ___5__ _…

二叉搜索树（Binary Search Tree）是干什么用的？ 我知道的主要作用是搜索和动态排序，二叉树进行插入/查询/删除的时间复杂度为O(log(n))。但是实际使用的时候通常不会有这么快，因为你插入顺序所用的mi…

Unique Binary Search Trees II   Given n, generate all structurally unique BST’s (bin…

104. 二叉树的最大深度 描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,1…

package Tree; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.uti…

自己写的，需要的朋友可以看看。题目内容是根据二叉树前序和中序遍历结果重建二叉树，假设树中元素各不相同。 首先是定义的TreeNode类。 public class TreeNode { public int value;…

树是n(n>=0)个结点的有限集，n=0时称为空树，在任意一颗非空树中： 有且只有一个特定的称为根(Root)的结点 当n > 1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2……

题目汇总 以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。 目前范围：Leetcode前150题 生成二叉树 Construct Binary Tree from Preorder and Inorder…

原题 设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串…

来源自我的博客 http://www.yingzinanfei.com/2017/04/01/feidiguifangshibianlierchashuqianxuzhongxuhouxudaima/ #include …