二叉树结构变化 例 lintcode 453. Flatten Binary Tree to Linked List https://www.lintcode.com/problem/flatten-binary-tree-to-linked-list/ traversal ：因为是按照前序遍历的顺 ...
分类：
其他好文 时间：
2020-02-05 10:04:59
阅读次数：
68
二叉树的遍历 前序遍历 "Leetcode preorder" 中序遍历 "Leetcode inorder" 后续遍历 "Leetcode postorder" Morris Traversal 前序遍历 递归 时间O(n), 空间O(n) 非递归 时间O(n), 空间O(n) 中序遍历 递归 非 ...
分类：
其他好文 时间：
2020-02-02 15:55:30
阅读次数：
63
题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 题解 递归 递归传参：该子树对应的前序遍历和中序遍历(用开始结束指针表示即可) 确定每层：new当前子树根节点，左右孩子分别赋值为递归的返回值 递归结束条件：返回当前子树根节点 使用HashMap记录当前子树根 ...
分类：
其他好文 时间：
2020-02-01 23:01:34
阅读次数：
82
前言 树的遍历分为： 1.深度优先遍历 2.广度优先遍历 深度优先遍历： 1.前序遍历 2.中序遍历 3.广序遍历 广度优先遍历: 层序遍历 深度优先遍历 如图： 前序遍历 前序遍历的规则为：根节点、左子树、右子树 根据规则，第一个点即为根节点： 第一个为A。 A 有左子树：左子树的第一个节点又为左 ...
分类：
编程语言 时间：
2020-01-31 22:45:09
阅读次数：
95
面试题27：二叉树的镜像 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 树的结构如下： B是A的镜像 问题分析 镜像 这个名词看起来很高大上。 其实就是每个结点交换左右子结点。 我们通过前序遍历，依次处理即可。 问题解答 ...
分类：
其他好文 时间：
2020-01-31 20:51:33
阅读次数：
56
归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分治法: 分割：递归地把当前序列平均分割成两半。 集成：在保持元素顺序的同时将上一步得到的子序列集成到一起（归并）。 ...
分类：
编程语言 时间：
2020-01-31 14:00:22
阅读次数：
75
1、题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 2、思路： 主要还是利用遍历来实现，如果一颗二叉树的前序遍历 根左右 结果，前序遍历的对称遍历方式 根右左，两个结果是一样的，这颗二叉树就是平衡二叉树。对于二叉树遍历，只能 ...
分类：
其他好文 时间：
2020-01-29 21:43:39
阅读次数：
67
之前刷leetcode的时候，知道求排列组合都需要深度优先搜索(DFS), 那么前序、中序、后序遍历是什么鬼，一直傻傻的分不清楚。直到后来才知道，原来它们只是DFS的三种不同策略。N = Node(节点)L = Left(左节点)R = Right(右节点)在深度优先搜索的时候，以Node的访问顺序... ...
分类：
其他好文 时间：
2020-01-29 12:53:37
阅读次数：
108
这次首先总结二叉树的前序、中序、后序、层次遍历的递归与非递归实现。下次总结二叉树的查找、求二叉树的深度、统计节点个数与节点比较的递归实现。二叉树的结构定义为：12345678910public class { int val; TreeNode left; TreeNode right; TreeN... ...
分类：
其他好文 时间：
2020-01-29 12:33:19
阅读次数：
97
Q:输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C ...
分类：
其他好文 时间：
2020-01-28 21:40:57
阅读次数：
80
