如何通过先序遍历序列和中序遍历序列来确定一棵二叉树？ 根据先序遍历序列第一个结点确定根结点； 根据根结点在中序遍历序列中分割出左右两个子序列； 对左子树和右子树分别递归使用相同的方式继续分解； ...
分类：
其他好文 时间：
2019-12-16 13:35:52
阅读次数：
94
如何通过后序遍历序列和中序遍历序列来确定一棵二叉树？？ 根据后序遍历序列最后一个结点确定根结点； 根据根结点在中序遍历序列中分割出左右两个子序列； 对左子树和右子树分别递归使用相同的方式继续分解； ...
分类：
其他好文 时间：
2019-12-16 13:10:23
阅读次数：
322
前言 在 "【算法04】树与二叉树" 中，已经介绍过了关于树的一些基本概念以及二叉树的前中后序遍历，而这篇文章将是在二叉树的基础上来展开讲解的二叉搜索树，也就是说二叉搜索树建立在树的基础之上。至于博主为何要花一整篇文章来讲这个二叉搜索树呢？原因很简单，红 黑树是基于二叉搜索树的，如果对二叉搜索树不了 ...
分类：
其他好文 时间：
2019-12-16 09:18:32
阅读次数：
88
1、求二叉树的深度 public class BinaryTreeTest { public static void main(String[] args) { Tree left = new Tree(1, null, null); Tree right = new Tree(2, null, n ...
分类：
其他好文 时间：
2019-12-15 18:48:23
阅读次数：
92
★题目描述 给定一个序列，刚开始只有一个数N。 序列里大于1的数X会进行分裂，即在序列中删除X，并在原来X的位置插入 下取整X/2，X mod 2, 下取整X/2三个数，直到序列中只有0和1。 问最后序列中第L个数到第R个数之间有多少个1。 ★输入格式 数据保证R不大于最后序列的长度。 ★输出格式 ...
分类：
编程语言 时间：
2019-12-15 16:38:38
阅读次数：
90
给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 1 //递归算法 2 class Solution { 3 public List<Integer> postorderTraversal(TreeNode root) { ...
分类：
其他好文 时间：
2019-12-04 22:14:52
阅读次数：
108
插入排序 存在序列A(a1,a2,a3,a4,.....,an)，n为有限值，经过插入排序后A序列： A(b1,b2,b3,......,bn) 中任意俩个元素满足: bi <= bj 有且只有0 < i <= j <=n，反之也成立。 插入排序的伪代码实现： for（i = 2； i < =n ; ...
分类：
编程语言 时间：
2019-11-28 13:28:54
阅读次数：
64
6-5 二叉树的三种遍历（先序、中序和后序） (6 分) 本题要求实现给定的二叉树的三种遍历。 函数接口定义： void Preorder(BiTree T); void Inorder(BiTree T); void Postorder(BiTree T); T是二叉树树根指针，Preorder、 ...
分类：
其他好文 时间：
2019-11-25 20:54:45
阅读次数：
403
参考博客：https://blog.csdn.net/qq_37708702/article/details/79644936 ...
分类：
其他好文 时间：
2019-11-23 18:08:10
阅读次数：
76
