题目： 解法： 题目说一棵二叉搜索树中有两个节点位置错了，要在常数空间将其改正。想到的算法就是中序遍历二叉树... Space O(n)的方法就是自己用stack来模拟inorder traverse，然后将输出的结果存在一个vector里面，然后遍历vector找到冲突的对。 Space cons ...
分类：
其他好文 时间：
2020-05-02 12:16:36
阅读次数：
61
给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode） 解法一：迭代 解法二：递归 /** * Definition for a binary t ...
分类：
其他好文 时间：
2020-05-02 11:38:36
阅读次数：
52
验证前序遍历序列二叉搜索树。题意是给一个二叉搜索树的前序遍历的结果，请你验证这个结果是否正确。例子， Consider the following binary search tree: 5 / \ 2 6 / \ 1 3 Example 1: Input: [5,2,6,1,3] Output: ...
分类：
其他好文 时间：
2020-05-02 09:53:55
阅读次数：
58
1. 递归实现 先序 中序 后序 2. 非递归 前序 中序 后序 ...
分类：
其他好文 时间：
2020-05-01 11:01:06
阅读次数：
50
1.序列化是指把对象转换为字节序列的过程，而反序列化是指把字节序列恢复为对象的过程 2.对象序列化的最主要的用处就是在传递和保存对象的时候，保证对象的完整性和可传递性。序列化是把对象转换成有序字节流，以便在网络上传输或者保存在本地文件中。 3.序列化机制的核心作用就是对象状态的保存与重建。 4.反序 ...
分类：
其他好文 时间：
2020-04-30 19:01:42
阅读次数：
71
输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 这道题本质是用递归对二叉树的前序遍历，即从上到下，从左到右对树的每一条路径的遍历，因此遍历完一条路径后，要做好遍历下一条路径的准备工作，即把最后一个节 ...
分类：
其他好文 时间：
2020-04-28 00:34:52
阅读次数：
51
面试题5 从尾到头打印单链表 题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解题思路：链表的每个元素由两部分组成，元素值和下一个元素的地址，输入一个链表，开始指针指向第一个节点，操作完一个节点接着将指针指向第二个节点，将元素值保存在列表中，逆序操作是list[:: 1] ...
分类：
编程语言 时间：
2020-04-28 00:14:08
阅读次数：
77
145.二叉数的后序遍历 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \\ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 后序遍历的概念 后序遍历就是先遍历左子树，然后遍历右子树，然后访问根节点。 递归实现 先左子树 ...
分类：
其他好文 时间：
2020-04-27 17:04:50
阅读次数：
55
144.二叉数的前序遍历 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 前序遍历的概念 前序遍历就是先访问根节点，然后遍历左子树，然后遍历右子树。 递归实现 先root ...
分类：
其他好文 时间：
2020-04-27 13:14:14
阅读次数：
34
一、思维导图： 二、重要概念： 1、二叉树的五种基本形态： 2、前、中、后序遍历： 1.1前序遍历 根节点 左子树 右子树 1.2中序遍历 左子树 根节点 右子树 1.3后序遍历 左子树 右子树 根节点 2、ASL计算： 如图所示的二叉排序树，其成功的平均查找长度是 ； 不成功的平均查找长度是 。 ...
分类：
编程语言 时间：
2020-04-26 21:14:49
阅读次数：
70
