原题地址：https://oj.leetcode.com/problems/symmetric-tree/题意：判断二叉树是否为对称的。Given
a binary tree, check whether it is a mirror of itself (ie, symmetric around ...
分类：
编程语言 时间：
2014-05-26 10:18:52
阅读次数：
293
二叉树
1.为什么要使用二叉树？
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询，又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类：
其他好文 时间：
2014-05-26 05:59:50
阅读次数：
171
2014 百度之星资格赛，xor sum ，显然是要建一棵0、1树 其实很简单就是二叉树，只不过为了操作简便，即程序的速度，所以就采用静态树，即不动态分配内存，使用较大的全局数组。...
分类：
其他好文 时间：
2014-05-26 05:47:20
阅读次数：
220
按先序序列输入字符序列(其中逗号表示空节点)，输出该二叉树的层次遍历序列。
#include
#define END ','//表示空节点
using namespace std;
typedef char Elem_Type;
typedef struct BiTree
{
Elem_Type data;
struct BiTree *Lchild;
stru...
分类：
其他好文 时间：
2014-05-26 04:53:07
阅读次数：
261
题目：输入一颗二叉树的根结点，判断该二叉树是不是平衡二叉树。平衡二叉树是满足所有结点的左右子树的高度差不超过1的二叉树
方案一：遍历数组的每一个结点，对每一个结点求它的左右子树的高度并进行判断。时间复杂度大于O(n)，小于O(n^2)效率较低，因为有很多点需要重复访问。
//二叉树的结点
struct BinaryTreeNode{
int m_value;
Bin...
分类：
其他好文 时间：
2014-05-26 04:34:53
阅读次数：
192
1、C++编成求二叉树的深度；int binTreeDepth(link *head){ int
depthl=0,depthr=0; if(head==null) return 0; else{ if ((head->left)!=null)
depthl = 1 + binTreeDepth(h...
分类：
其他好文 时间：
2014-05-26 02:48:07
阅读次数：
266
引言
这周的作业其实有点复杂，需要完成的代码有点多，有点绕。本周的课程主要讲了Scala中的类、继承和多态，作业也很好的从各个方面考察了课程的内容。作业题目工程主要需要完成的部分是TweetSet.scala这个文件中的内容，比较新潮，都是和推特相关。其中定义了一个抽象类TweetSet，以及其的两个子类Empty、NonEmpty，表示空集和非空集。非空集使用二叉树来表示，二叉树的根是一个Tw...
分类：
其他好文 时间：
2014-05-25 16:53:15
阅读次数：
444
形态：
实现：
/***************************************8
二叉树的三叉链表存储
by Rowandjj
2014/5/23
*****************************************/
#include
using namespace std;
typedef int ElemType;
//------...
分类：
其他好文 时间：
2014-05-25 08:52:26
阅读次数：
239
/***************************************************
二叉树的线性存储
by Rowandjj
2014/5/23
***************************************************/
#include
#include
using namespace std;
#define MAX 255
#define...
分类：
其他好文 时间：
2014-05-25 04:25:41
阅读次数：
261
TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点： 1、红黑树的基本概念。 2、红黑树增加节点、删除节点的实现过程。 3、红黑树左旋转、右旋转的复杂过...
分类：
编程语言 时间：
2014-05-25 01:00:06
阅读次数：
382
