https://www.cnblogs.com/Franck/p/3792926.html 二叉树是最常见最重要的数据结构之一，它的定义如下： 二叉树（binary tree）是有限多个节点的集合，这个结合或者是空集，或者由一个根节点和两颗互不相交的、分别称为左子树和右子树的二叉树组成。 二叉树最基 ...
分类：
其他好文 时间：
2019-03-01 15:34:11
阅读次数：
200
1020 Tree Traversals Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, y ...
分类：
其他好文 时间：
2019-02-27 01:41:50
阅读次数：
212
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析： 1、二叉树搜素树：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉 ...
分类：
其他好文 时间：
2019-02-26 19:47:21
阅读次数：
233
接着第二课的内容和带点第三课的内容。 （回顾）准备一个栈，从大到小排列，具体参考上一课.... 构造数组的MaxTree 【题目】 定义二叉树如下： public class Node{ public int value; public Node left; public Node right; p ...
分类：
编程语言 时间：
2019-02-21 12:17:51
阅读次数：
227
链接：https://oj.ahstu.cc/JudgeOnline/problem.php?id=1265 题意： 我们知道二叉树的先序序列和中序序列或者是中序和后序能够唯一确定一颗二叉树。现在给一颗二叉树的先序序列和中序序列，要求输出它的后序序列。 思路： 递归求解。 代码： ...
分类：
其他好文 时间：
2019-02-17 20:32:57
阅读次数：
227
用的自己借助sublime TEXT搭建的C++环境，教程在前面有，这里插个链接。 ...
分类：
其他好文 时间：
2019-02-16 00:02:47
阅读次数：
245
题目： 输入一个数组，判断该数组是不是某二叉搜索树的后序遍历结果。 解答： ...
分类：
编程语言 时间：
2019-02-13 12:33:09
阅读次数：
155
https://pintia.cn/problem-sets/994805342720868352/problems/994805380754817024 An inorder binary tree traversal can be implemented in a non-recursive w ...
分类：
其他好文 时间：
2019-02-12 13:16:46
阅读次数：
110
一、树 在谈二叉树前先谈下树和图的概念 树：不包含回路的连通无向图（树是一种简单的非线性结构） 树有着不包含回路这个特点，所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点，那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成一个回路 4、树中 ...
分类：
其他好文 时间：
2019-02-10 20:34:45
阅读次数：
185
1 void getPostFromPre(int preL, int preR) { 2 if (preL > preR) return; 3 int i = preL + 1, j = preR; 4 while (i preL&&pre[j] >= pre[preL]) j--; 6 7 if... ...
分类：
其他好文 时间：
2019-02-10 12:09:17
阅读次数：
186
