1、概念 四种遍历的基本思想： 前序遍历：根结点 > 左子树 > 右子树 中序遍历：左子树 > 根结点 > 右子树 后序遍历：左子树 > 右子树 > 根结点 层次遍历：从根结点开始，从左到右，按层次遍历就可以 2、四种遍历示例 前序遍历：1 2 4 5 7 8 3 6 中序遍历：4 2 7 5 8 ...
分类：
编程语言 时间：
2019-12-31 18:48:54
阅读次数：
97
通过观察递归实现，用循环和栈模拟递归实现中结点入栈和出栈的过程。 ...
分类：
其他好文 时间：
2019-12-29 18:31:21
阅读次数：
60
题目： 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点 ...
分类：
编程语言 时间：
2019-12-29 18:17:02
阅读次数：
88
参考链接：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
（1）如果ptr->lchild为空，则存放指向中序遍历序列中该结点的前驱结点。这个结点称为ptr的中序前驱； （2）如果ptr->rchild为空，则存放指向中序遍历序列中该结点的后继结点。这个结点称为ptr的中序后继； 先序：ABDGCEF 中序：DGBAECF 后序：GDBEFCA ...
分类：
其他好文 时间：
2019-12-20 16:49:31
阅读次数：
88
ArrayList有两种迭代器实现，都是按照索引查找，但比正常for循环多了并发操作的安全校验： 1. Itr()的实现，主要功能-后序遍历next()方法 public Iterator<E> iterator() { return new Itr();} public E next() { ch ...
分类：
其他好文 时间：
2019-12-16 15:01:27
阅读次数：
167
