题目描述： 题目思路： 1.使用数组建树 //递归 2.理解后序遍历和中序遍历，建立左右子树 3.dfs深度搜索找出权重最小的路径 ...
分类：
其他好文 时间：
2018-08-25 11:44:44
阅读次数：
124
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 例子： 8 6 10 5 7 9 11 例如输入数组{5， 7， 6， 9， 11， 10， 8}，则返回true，因为这个整数序列是上图二叉搜索树的 ...
分类：
其他好文 时间：
2018-08-24 22:56:05
阅读次数：
197
所谓普通二叉树，也就是排序二叉树，对于任何一个节点，它的左子树比自己大，右子树比自己小，不保证平衡因子的范围，其实这是最基础的二叉树，你也可以 增加他的搜索方法，就成了搜索二叉树。常见操作有构建排序二叉树、获取最大值、最小值、获取所有叶子节点、层级遍历、前序遍历、后序遍历、中序遍历、添加对象数组、添 ...
分类：
其他好文 时间：
2018-08-24 02:08:42
阅读次数：
253
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the ...
分类：
其他好文 时间：
2018-08-23 19:26:03
阅读次数：
288
之前写了一些链表和排序的blog，其中有说到多链表，堆，其中提到了一种特殊的数据结构：树。 人们发明树结构，用于储存和搜索海量的数据。 树的种类 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树； 二叉树：每 ...
分类：
其他好文 时间：
2018-08-23 00:22:12
阅读次数：
160
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou ...
分类：
其他好文 时间：
2018-08-19 15:46:04
阅读次数：
139
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该 ...
分类：
其他好文 时间：
2018-08-18 21:14:59
阅读次数：
184
二叉树三种遍历方式 1. 先序遍历：遍历顺序规则为【根左右】 先访问根节点，在左叶子，右叶子 2. 中序遍历：遍历顺序规则为【左根右】 3. 后序遍历：遍历顺序规则为【左右根】 例题 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以中序遍历为例： 中序遍历 ...
分类：
其他好文 时间：
2018-08-17 23:34:39
阅读次数：
235
题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 解题思路 后 ...
分类：
其他好文 时间：
2018-08-17 17:49:08
阅读次数：
172
