【分析】 二叉树的结构：根节点、左子树、右子树。其中左子树的值必须小于根节点，右子树的值必须大于根节点。构造这种树结构，就是创建一个类，并提供一个方法，当给定一个值时，它能够自动创建节点并自动挂到二叉树的合适位置。 二叉树的遍历：分为先序遍历、中序遍历和后序遍历。先序遍历：根、左、右。 中需遍历：左 ...
分类：
编程语言 时间：
2016-07-22 14:16:19
阅读次数：
180
二叉树的遍历方法有多种，首先我想先改变这几个遍历的名字（前根序遍历，中根序遍历，后根序遍历）；前中后本来就是相对于根结点来说的，少一个字会产生很多不必要的误解。 先简单描述一下这三种遍历方法的区别： 先序遍历： 递归方式： 非递归方式：借用栈的结构特点来实现，具体步骤如下： 中序遍历： 递归方式： ...
分类：
其他好文 时间：
2016-07-22 12:48:36
阅读次数：
109
之前一直说有道题目要用到二叉树的定义以及遍历，所以一直都没写，这次先来说说二叉树的遍历。 对于二叉树的定义，以及二叉树的一些性质，在这里我就不多说了。 这次主要是说说怎么样去遍历一颗二叉树。 这里一共给出4种遍历的方式，然后给出思路，具体代码就不编写了，因为对于二叉树来说，不同的方式存放，代码差距还 ...
分类：
其他好文 时间：
2016-07-17 12:52:17
阅读次数：
156
1 二叉树的链式存储结构 结构示意图如下： 2 二叉树的遍历方法 （1）前序遍历：先访问根结，然后前序遍历左子树，再前序遍历右子树。 （2） ...
分类：
其他好文 时间：
2016-07-12 21:26:43
阅读次数：
126
Iterator模式来源：
迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义为：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。从定义可见，迭代器模式是为容器而生。
Iterator模式作用：
(1).它支持以不同的方式遍历一个聚合复杂的聚合可用多种方式进行遍历，如二叉树的遍历，可以采用前序、中序或后...
分类：
其他好文 时间：
2016-07-08 10:31:05
阅读次数：
194
二叉树的构建使用的是链表的形式，每个节点中既包含了根节点的元素，也包含了指向左右孩子的指针，实际可以看成一个二维的线性结构。 二叉树的遍历实质就是就二维变为一维的过程。 前序遍历的递归思想是： 首先访问根节点 然后以左子树为根节点递归调用遍历函数，（这样就沿着树的最左边的分支遍历到最左边的叶子节点） ...
分类：
其他好文 时间：
2016-07-03 18:41:17
阅读次数：
104
在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点进行某种处理。这就提出了遍历二叉树(traversing binary tree)的问题，即如何按某条路径巡访树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。"访问"的含义很广，可以是对结点作各种处理，如输出结 ...
分类：
其他好文 时间：
2016-06-30 23:00:55
阅读次数：
136
一.简述 二叉树的遍历主要是先序、中序、后序及对应的递归和非递归算法，共3x2=6种，其中后序非递归在实现上稍复杂一些。二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具！ 此外，非递归所用的栈及相关操作是第三章实现的，但数据类型做了更改。 二.头文件 1 //3_1.h 2 /** 3 au ...
分类：
编程语言 时间：
2016-06-18 22:24:51
阅读次数：
214
在算法系列（七）数据结构之树的基本结构和二叉树的遍历 中介绍了基本的树结构，二叉树的实现和遍历。
这篇文章重点学习一下二叉查找树。
概述
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree）二叉搜索树。
二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话...
分类：
编程语言 时间：
2016-06-09 06:26:31
阅读次数：
300
一、二叉树的后序遍历： 题目描述 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 题目描述 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 给定一颗二叉树，要求输出二叉树的深度以及后序遍历 ...
分类：
其他好文 时间：
2016-06-05 18:40:36
阅读次数：
311
