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

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

树使用递归遍历非常方便，如果将代码拉伸开来，我们能否是否非递归代码来实现呢？当然是可以的，我们只要把递归的循环步骤修改为while就可以了。但我们需要借用到STL的栈模型来实现这个需求，具体的步骤如下：...

前面我们记录下来的文章都是手动创建的树，我们还从未尝试过将一组数据动态的在内存中构建成为一棵树。本文将详细介绍使用#号创建法动态的在内存中创建树的详细步骤。当然动态创建树并非就这么一种办法，我们记录的是最...

选择排序的规则是让第 i 个元素分别于后边的元素进行比较，记录最小的元素的位置，遍历完成之后，进行交换。将数组中每一个元素进行处理后最终得出有序的数据。其交换步骤图如下（摘自 传智播客 教师课件）：...

前一篇文章我们讨论了计算机是如何将中缀表达式转换为后缀表达式的，那么转换后到底计算机是如何计算的呢？本文就来讨论这个主要话题。我们首先来看一下其计算的规则：...

循环链表的存在很难想象他的应用范围到底是哪里，本文主要介绍的是通过循环链表处理解决约瑟夫问题，让大家更深刻的理解循环链表的使用和应用场景。...

题目给出的函数原型如下： int getCountOfString(const char *str); 由于参数是const的，所以字符串本身肯定是不能被修改的，题目大致思路就是备份一份字符串到堆空间中（可修改），然后遍历堆空间将重复的字符串置成，最后遍历...

题目给出的函数原型如下： char getMostCharFromString(const char *str); 具体要求为，若有多个相同的字符备选,返回其中最早出现的字符，比如字符串”wwwwwwdddaaabbbdddcccc”，w和d都出现过6次，但只返回第一个最早出现的w...

红蜘蛛是我们上课时使用的屏幕广播软件，它的窗口会遮挡住所有的其他窗口，在听课的时候我们无法在一个屏幕内很方便的跟着老师一起写代码或者看文档。除非你拖动一下窗口的位置，但这样我们又无法查看整个广播的屏幕了。...