二叉树的遍历可以说是二叉树最重要的一个内容，如果想对树的算法有一定的认识，那么二叉树的遍历是一定要熟练使用的，本文将主要介绍一下二叉树的遍历。...

我们在平时的查找算法中，最多的往往是顺序查找和折半查找，而对树形查找往往一知半解，本文主要介绍二叉排序树的创建，插入和查找。

相信大家在面试的时候，肯定很多人被问到HashMap，一般上来都是 HashMap 用过没有，说一下他的数据结构吧，但是阿粉的朋友去面试的时候，上来直接进入主题，HashMap 在 JDK7 和 JDK8 中出现了变化，你知道都是哪些不一样的地方么？有...

本文将附上博主自己手动实现的二叉树常见的各种操作以及归纳总结一下常见的基础面试题。

节点的度：一个节点含有的子树的个数称为该节点的度 树的度：一棵树中，最大的节点的度称为树的度 叶子节点或终端节点：度为0的节点称为叶节点 双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点 孩子节...

中序遍历按照“左子树 > 根结点 > 右子树”的顺序进行访问。而在访问左子树或右子树的时候我们按照同样的方式遍历，直到遍历完整棵树。

对于二叉树而言，有如下特性： 1.第i层上，最多有2^(i-1)个节点。 2.高度为k的二叉树，最多有2^k-1个节点。 3.假设叶子数目为n0，度为2的节点数目为n2，则有：n0= n2+1...

想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 nul...

给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建: 1.创建一个根节点，其值为nums中的最大值。 2.递归地在最大值左边的子数组前缀上构建左子树。3.递归地在最大值右边的子数组后缀上构建右...

给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。