一、二叉树的基本概念 一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。如下图： 数字8为根节点，1、4、7、13为叶子节点，8的左边为左子树，数值都比根节点8小，右边为右子树，数值都比根节点8大。 二、二叉树的遍历 前序遍历：根->左->右(8-3-1-6-4-7-10-14-13); 中序 ...
分类：
其他好文 时间：
2017-11-06 11:14:46
阅读次数：
285
二叉树的前序、中序、后序遍历方式，递归与非递归。（层序遍历的方式已经在之前的博客中写过） 递归方式比较简单。 前序遍历： ...
分类：
其他好文 时间：
2017-10-23 19:25:26
阅读次数：
184
二叉树是一种特殊的树结构：每个节点最多有两个子节点。 二叉树的性质： （1）二叉树第i层的节点数目最多为 2{i-1} (i≥1)。 （2）深度为k的二叉树至多有2{k}-1个结点(k≥1)。 （3）包含n个结点的二叉树的高度至少为log2 (n+1)。 （4）在任意一棵二叉树中，若终端结点的个数为 ...
分类：
其他好文 时间：
2017-10-13 14:14:33
阅读次数：
193
对于二叉树的遍历方式一般分为三种先序、中序、后序三种方式： 先序遍历（根左右）若二叉树为空，则不进行任何操作：否则1、访问根结点。2、先序方式遍历左子树。3、先序遍历右子树。 中序遍历 （左根右）若二叉树为空，则不进行任何操作：否则1、中序遍历左子树。2、访问根结点。3、中序遍历右子树。 后序遍历 ...
分类：
其他好文 时间：
2017-10-08 19:01:04
阅读次数：
151
对于二叉树的遍历基本上分为三种。前序遍历，中序遍历，后序遍历。先讲第一种，前序遍历。前序遍历就是说，第一步，先访问根结点，然后再访问左子树，最后是访问右子树。就拿图中的树来讲吧。先序遍历，先访问根节点。于是，第一步先访问结点A。接着访问左子树，通过观察发现，..
分类：
其他好文 时间：
2017-10-01 00:18:50
阅读次数：
267
Python实现二叉树的遍历
classBinaryTree(object):
def__init__(self,value=None,left=None,right=None):
self.value=value
self.left=left
self.right=right
defrebuild(self,preOrder,inOrder):
"""
根据前序列表和中序列表,重建二叉树
:parampreOrder:前序列表
:paraminOrd..
分类：
编程语言 时间：
2017-09-26 19:44:55
阅读次数：
183
简介 遍历二叉树就是按照某种顺序，将树中的结点都枚举一遍，且每个结点仅仅访问一次。因为树不是线性的结构，遍历不像线性表那样简单，因此他的遍历需要特点的算法来完成。 从某种角度讲，对二叉树的遍历就是将树形结构转换为线性结构的操作。 二叉树的遍历方法主要有如下几种： 先序遍历：先访问root结点，再先序 ...
分类：
其他好文 时间：
2017-09-20 17:52:03
阅读次数：
214
C#实现二叉树的前序、中序、后序遍历。publicclassBinaryTreeNode
{
intvalue;
BinaryTreeNodeleft;
BinaryTreeNoderight;
///<summary>
///前序遍历
///</summary>
///<paramname="tree"></param>
publicstaticvoidPreOrder(BinaryTreeNodetree)
{
i..
先序遍历（Preorder Traversal） 根-左-右 1. 递归 Java 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * ...
分类：
其他好文 时间：
2017-09-17 13:26:03
阅读次数：
163
数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容，如有错误，欢迎指出。 为了便于描述，文中涉及到的代码部分都是用Java语言编写的，其实Java本身对常见的几 ...
分类：
编程语言 时间：
2017-09-14 18:57:59
阅读次数：
283
