翻转二叉树 翻转一棵二叉树。左右子树交换。 翻转一棵二叉树。左右子树交换。 翻转一棵二叉树。左右子树交换。 Example 样例 1: 输入: {1,3,#} 输出: {1,#,3} 解释: 1 1 / => \ 3 3 样例 2: 输入: {1,2,3,#,#,4} 输出: {1,3,2,#,4} ...
分类：
编程语言 时间：
2019-09-29 22:09:26
阅读次数：
135
95. 验证二叉查找树 中文English 给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为： 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 给定一个二叉树，判断它是否是合法的二 ...
分类：
编程语言 时间：
2019-09-29 22:01:54
阅读次数：
98
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 百度百 ...
分类：
其他好文 时间：
2019-09-26 23:06:17
阅读次数：
130
[TOC] 一、二叉搜索树的相同判断 二叉搜索树是一种特殊的二叉树，在一定程度上是基于二分查找思想产生的，在它的任何一个节点node处，node的左子树中的所有元素都比node本身的数值要小，而node的右子树中的所有元素都比node本身要大。 二、问题引入 与普通的二叉树不同，任意给一串不重复的数 ...
分类：
编程语言 时间：
2019-09-21 13:04:25
阅读次数：
115
"洛咕" 题意:定义对称二叉树满足如下两个条件: 1.是一棵二叉树. 2.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等. 给定一棵$n(n include include include include include include include define ll l ...
分类：
其他好文 时间：
2019-09-20 00:16:00
阅读次数：
66
知识摘要： 1.二叉搜索树(又叫：二叉排序树，二叉查找树)： 遵循： Tree.left.val<Tree.val<Tree.right.val. 所以它的中序遍历一定是一个有序列。 2.其他一些树： 满二叉树：从上往下，除了叶子结点外，其他结点的左右子节点都存在。 完全二叉树：比满二叉树少几个叶子 ...
分类：
其他好文 时间：
2019-09-05 23:06:46
阅读次数：
91
【题目描述】： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 完全二叉树：只有最下面的两层结 ...
分类：
编程语言 时间：
2019-09-05 23:05:34
阅读次数：
371
https://leetcode cn.com/problems/unique binary search trees/ 思路：对于n个数，1,2,3,4，，，，i，，，n。以i为节点时，i前面的序列作为左子，i右边的作为右子树。左右子树时有顺序的，因此可以忽略具体值得大小，只需要看序列的个数。假设 ...
分类：
编程语言 时间：
2019-08-30 23:32:24
阅读次数：
264
1.由根分为左右子树两部分情况 二叉苹果树 2.背包类树形dp 选课 3.树的最长链 数字转换 4.树的最大独立子集 战略游戏 5.普通树的dp 皇宫看守 ...
分类：
其他好文 时间：
2019-08-30 09:17:07
阅读次数：
104
1 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 2 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 3 思路和方法 （1）递归思想，先交换根节点的左右子树的位置，然后向下递 ...
分类：
其他好文 时间：
2019-08-26 10:14:42
阅读次数：
120
