题目： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]] 解释:以上的输出对应以下 5 种不同结构 ...
分类：
其他好文 时间：
2020-05-02 12:18:23
阅读次数：
65
题目： 解法： 题目说一棵二叉搜索树中有两个节点位置错了，要在常数空间将其改正。想到的算法就是中序遍历二叉树... Space O(n)的方法就是自己用stack来模拟inorder traverse，然后将输出的结果存在一个vector里面，然后遍历vector找到冲突的对。 Space cons ...
分类：
其他好文 时间：
2020-05-02 12:16:36
阅读次数：
61
题目： 解法： 方法一： 下面是brute force code，虽然不是很高效，但是可以工作。 1 bool isSubTreeLessThan(BinaryTree *p, int val) 2 { 3 if (!p) 4 { 5 return true; 6 } 7 return (p->da ...
分类：
其他好文 时间：
2020-05-02 12:12:16
阅读次数：
56
验证前序遍历序列二叉搜索树。题意是给一个二叉搜索树的前序遍历的结果，请你验证这个结果是否正确。例子， 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
二叉树基础遍历 在上一章以解释过 算法框架之数组&链表&二叉树 二叉树扩展 【如何判断两棵二叉树是否完全相同？】 先来道开胃菜 应该很好理解 一共会出现三种情况【空的情况（都空+一个空）+非空情况+递归】 /** * Definition for ListNode. * function ListN ...
分类：
编程语言 时间：
2020-05-01 17:06:28
阅读次数：
80
19:56:53做了一道算法题 面试题46. 把数字翻译成字符串 21:05:51做了一道算法题 面试题33. 二叉搜索树的后序遍历序列 21:27:38均摊分析的重点在于分析一个操作序列的总时间 https://blog.csdn.net/huangwwu11/article/details/27 ...
分类：
其他好文 时间：
2020-04-30 23:30:18
阅读次数：
121
1. 树(深度优先搜索树) 上图右图是左图以 为起点进行 时产生的生成树。 有向图的 生成树主要有 种边（不一定全部出现）： 1. 树边( )：绿色边，每次搜索找到一个还 没有访问过的结点 （ 白点 ）的时候就形成了一条树边。 2. 返祖边( )：黄色边，也被叫做回边，即 指向祖先 结点（ 灰点 ） ...
分类：
其他好文 时间：
2020-04-29 15:04:19
阅读次数：
69
存储字长(字) 数据存储与边界问题 按边界对齐的数据存储 未按边界对齐的数据存储 边界对齐与存储地址的关系 大端与小端存储方式 ...
分类：
其他好文 时间：
2020-04-29 13:00:18
阅读次数：
53
首先，我们假定求长度为 n 的数列可组成的二叉搜索树的数量为 G(n)。 想办法将 G(n) 用其子问题表示，如果我们以第 i 个元素为根，则其左子树的数量为 G(i-1)，右子树的数量为 G(n-i) 。那么以第 i 个元素为根的二叉搜索树的数量为 G(i-1) 与 G(n-i) 两个集合的笛卡尔 ...
分类：
其他好文 时间：
2020-04-29 01:05:53
阅读次数：
84
二叉搜索树是一棵二叉树，其中它的每个内部节点都有一个相关的关键字，并有以下附加性质：任意节点中的关键字大于或等于该节点左子树中所有节点含有的关键字，并小于或等于该节点右子树中所有节点含有的关键字。 二叉搜索树作为符号表的实现基础，可以使得搜索、插入、选择和排序等符号表操作在平均情况下具有最快性能。 ...
分类：
其他好文 时间：
2020-04-26 12:34:15
阅读次数：
54
