转载请注明原文地址：http://www.cnblogs.com/ygj0930/p/6618915.html （规律：在二叉树中寻找某性质信息的题目的解题思路：用后序遍历从小树建立大树，还原二叉树从底层各棵小树汇聚成完整树的过程。在建立过程中对每一棵子树进行判断寻找，记录要查找性质 ...

二叉树层次遍历 二叉树反向层次遍历 先序遍历 中序遍历 后序遍历 重建二叉树 二叉树镜像 ...

问题描述： 给一个二叉树，每个节点都是正或负整数，如何找到一个子树，它所有节点的和最大？ 思路：采用自底向上的计算。先计算左右子树总和值，用左右子树的总和加上当前节点值，如果当前总和大于最大值，则更新最大值，同时将最大子树根节点更新为当前根。简单说，就是后序遍历。 代码 ...

二叉树是一种非常经典的数据结构。如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 下面我们随意构造出一棵二叉树，计算它的最大距离，如上图，节点之间单位距离为1，最大距离（红色线条 ...

最近在面试某大厂，跪在了最后一面技术面上。面试官要求带电脑，并在40分钟内当场完成一道题并要求跑通。 题目是两个数字字符串相乘，得出的结果也用字符串输出。例如给string a = "123", string b = "456"，求出结果字符串。 回来仔细思考了一下，并在1小时内完成 ...

1.文本操作 逆转字符串——输入一个字符串，将其逆转并输出。 拉丁猪文字游戏——这是一个英语语言游戏。基本规则是将一个英语单词的第一个辅音音素的字母移动到词尾并且加上后缀-ay（譬如“ban ...

基本思想：（先序，中序，后序，层次遍历都可以实现，本质就是就是交换每个节点的左右孩子） （1）若树非空，则入队 （2）若队头指针的左右孩子非空，则入队。 （3）交换对头节点的左右孩子，出队。 （4）重复步骤（2）（3）直到队列为空 （5）交换结束。 算法： ...

/9354754.html 递归算法--二叉树宽度https://www.cnblogs.com/Coeus-P ...