参考链接：https://segmentfault.com/a/1190000016674584 前言 二叉树的前中后序遍历是面试考察中一个重要的点。而递归方法是最简单实现的，所以要信手拈来。非递归方法更要加以掌握。前序就是根-左-右，中序是左-根-右，后序是左-右-根。有两种通用的遍历树的策略：深 ...
分类：
其他好文 时间：
2019-12-29 15:09:43
阅读次数：
75
首先，我们看看前序、中序、后序遍历的特性： 前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 （个人觉得这个命名略微有误导性，因为前序的“前”容易让人误会成树的最前边（视觉上的左边）。记住前序遍历就是最直接（直觉上的）遍历——中左右） 中序遍历： 1.中序遍历左子树 2.访问根节点 ...
分类：
其他好文 时间：
2019-12-29 11:25:11
阅读次数：
76
二叉搜索树的后序遍历 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 给出的数组是后序遍历，那么最后一个元素对应着树的根节点。 数组前部分对应左子树，其中元素都小于根节点；后部分对应右子树，其中元素 ...
分类：
其他好文 时间：
2019-12-29 01:02:54
阅读次数：
100
二叉树的遍历本篇算一个资料整理，就是二叉树遍历方法，有先序遍历（PreOrder）、中序遍历（InOrder）、后序遍历（PostOrder）、广度优先遍历二叉树（breadth_first_search）、深度优先遍历（depth_first_search）示例遍历二叉树：二叉树节点格式：classTreeNode:def__init__(self,val):self.val=valself.l
分类：
编程语言 时间：
2019-12-21 15:49:13
阅读次数：
92
后序遍历二叉树(非递归实现) "题目来源" C++代码实现 将最后的 向`result`中倒数据改为如下代码也可： 第一次出现BUG: 最后发现BUG出现在 每pop出一次数据， 就会减一，同时 ，导致过早的结束了这个循环，正确的写法如下: ...
分类：
其他好文 时间：
2019-12-21 11:30:27
阅读次数：
71
ArrayList有两种迭代器实现，都是按照索引查找，但比正常for循环多了并发操作的安全校验： 1. Itr()的实现，主要功能-后序遍历next()方法 public Iterator<E> iterator() { return new Itr();} public E next() { ch ...
分类：
其他好文 时间：
2019-12-16 15:01:27
阅读次数：
167
如何通过后序遍历序列和中序遍历序列来确定一棵二叉树？？ 根据后序遍历序列最后一个结点确定根结点； 根据根结点在中序遍历序列中分割出左右两个子序列； 对左子树和右子树分别递归使用相同的方式继续分解； ...
分类：
其他好文 时间：
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
