题目；请实现一个函数，用来判断一棵二叉树是不是对称的。如果一颗二叉树和它的镜像一样，那么它是对称的。
例如，下面二棵树图（1）就是对称的二叉树，而图（2）（3）就不是的。
分析：我们知道树的遍历有三种方式：前，中，后。顾名思义，对称就是左边的和右边的相等，中间的自己等于自己。所以我们自己可以定义一种对称遍历算法，例如前序遍历中的前，左，右。对称算法就是：前，右，左。刚好对称比较。当然了...
分类：
其他好文 时间：
2016-06-29 11:22:34
阅读次数：
134
1. 引言 在实际的项目中，树还是用的比较多的一种，尤其是对于具有层次结构的数据。相信很多人都学过树的遍历，比如先序遍历，后序遍历等，利用递归还是很容易理解的。 今天给大家介绍下二叉树的几种遍历算法，包括递归和非递归的实现。 首先建立一棵二叉树 如： 一棵简单的二叉树 2. 先序遍历 先序遍历还是很 ...
一.简述 二叉树的遍历主要是先序、中序、后序及对应的递归和非递归算法，共3x2=6种，其中后序非递归在实现上稍复杂一些。二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具！ 此外，非递归所用的栈及相关操作是第三章实现的，但数据类型做了更改。 二.头文件 1 //3_1.h 2 /** 3 au ...
分类：
编程语言 时间：
2016-06-18 22:24:51
阅读次数：
214
转载声明：原文转自：http://www.cnblogs.com/xiezie/p/5569721.html 搞懂题意之后，个人感觉，这道题题目的描述相当的费解~ 做这道题目，个人感觉，涉及到树的遍历（深度搜索）、动态规划的知识点。 由于网上找不到什么好的问题解释，我把自己的翻译放上来了。 问题描述 ...
分类：
编程语言 时间：
2016-06-10 06:11:13
阅读次数：
183
在算法系列（七）数据结构之树的基本结构和二叉树的遍历 中介绍了基本的树结构，二叉树的实现和遍历。
这篇文章重点学习一下二叉查找树。
概述
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree）二叉搜索树。
二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话...
分类：
编程语言 时间：
2016-06-09 06:26:31
阅读次数：
300
一、二叉树的后序遍历： 题目描述 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 题目描述 给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 给定一颗二叉树，要求输出二叉树的深度以及后序遍历 ...
分类：
其他好文 时间：
2016-06-05 18:40:36
阅读次数：
311
中序遍历：左->根->右； 前序遍历：根->左->右； 后序遍历：左->右->根； 层序遍历：一层一层的来。。。。 通常给出中序遍历，在给出前/后序遍历，就能求出后/前遍历； 一、已知前序、中序遍历，求后序遍历 例： 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 画树求法：第一步，根据 ...
分类：
其他好文 时间：
2016-06-04 22:05:58
阅读次数：
381
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1 ...
分类：
其他好文 时间：
2016-06-03 01:12:02
阅读次数：
442
二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的字数由左右之分，顺序不可颠倒。 二叉树的存储结构：1.顺序存储结构 （仅适用于完全二叉树） 2.链式存储结构 二叉树的遍历： 先序遍历二叉树的操作定义为： 若二叉树为 ...
分类：
其他好文 时间：
2016-05-31 08:56:41
阅读次数：
174
一直对AVL这个英文缩写比较困惑，原来一直以为是平衡二叉树的首字母缩写，但是又想不明白，哈！前段时间才明白原来是种这课树的三个人的名字的首字母的，哎，生活处处有惊喜，无知不可怕，现在我也知道了。废话不多说，下面我们说说，树形结构中的那些平衡二叉树。二叉排序树树的遍历顺序有3种，二叉排序树，顾名思义，就是一颗有序的二叉树，是一种按照中序遍历树中节点，而输出有序队列的一种树形结构，一种特殊的树形结构。定...
分类：
其他好文 时间：
2016-05-27 14:52:50
阅读次数：
263
