二叉树拷贝也相对简单，我们只需要在遍历的过程中，将每一个有效的节点依次给传递进来的新树的节点衔接起来就可以了。大致的思路我们可以总结一下。...

二叉树的高度就是从根节点到最深的叶子节点之间的节点数，计算方法使用递归时，判断如果到了树的叶子节点那么就返回0。依次遍历左侧和右侧节点的数量，然后求出最大值再算上当前根节点的数量+1，递归循环返回后得出最终的结...

在搞清楚多叉树转换为二叉树之前，我们有必要想清楚，为什么要这样转换？多叉树哪里有缺点需要我们转换为二叉树使用？我们来考虑一个问题：“如果我们将一个多叉树存放在一个数组中，然后删除了整个多叉树。我们能否通过这个仅有...

二叉树是一个经典的数据结构，通过学习二叉树可以往后扩展学习更多类型的树。这里要强调几点：

对二叉树有一定了解之后，学习一下对二叉树的操作，有时候这些东西一学就忘，反复操作几回就熟了。二叉树的概念已经了解了，那么得知道怎么操作。现在就讲讲怎么操作二叉树。...

红黑树: 又叫二叉平衡树红黑树又红又黑，真正的意义是什么？为什么要红一下黑一下？

学习算法过程中你不得立即获得正向反馈，这就是学习无奈的地方，学习更像是一种投资。不要觉得学习带有功利性不好，努力考上一个好大学，找到好工作也是一种功利性，只是平时不愿意承认。学习算法也是，你可以找到好工作，这是一种...

一棵树由称作跟的节点r以及0个或多个非空的树T1,T2, ...Tk组成，这些子树中每一颗的根都被来至根r的一条有向的边所连接。

在今年，小灰的一位读者在秋招提前批的时候，面试了阿里巴巴杭州base的淘宝部门，已顺利拿到offer。

首先是建立树的过程，对比C或是C++的实现来讲，其涉及到了较为复杂的指针操作，但是在面向对象的语言中，就不需要考虑指针, 内存等。首先我们需要定义一个树节点, 我们采用基于链表设计的节点, 首先定义一个数据域, 其次就是...