【题目描述】 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最 ...
分类：
编程语言 时间：
2016-09-19 19:37:47
阅读次数：
202
树结构，尤其是二叉树结构是算法中常遇见的，这里根据学习过程做一个总结。 二叉树所涉及到的知识点有：满二叉树与完全二叉树、节点数目的关系、节点数与二叉树高度的关系、层次遍历、深度优先遍历、广度优先遍历等等。 这里对二叉树的基本结构实现c++版本以及python版本的代码，并且实现二叉树的前中后序遍历过 ...
分类：
编程语言 时间：
2016-09-17 23:40:24
阅读次数：
218
定义 树的定义有两种： 1.是基于图论的定义； 2.是基于递归和节点的定义； 1.基于图论的定义： 如果一个无向简单图G 满足以下相互等价的条件之一，那么G 是一棵树： G 是没有回路的连通图。 G 没有回路，但是在G内添加任意一条边，就会形成一个回路。 G 是连通的，但是如果去掉任意一条边，就不再 ...
分类：
其他好文 时间：
2016-09-06 18:23:56
阅读次数：
184
//树的链式存储--双亲表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX_TREE_SIZE 100 typedef struct BPTNode { char data;//数据域 int parentP ...
分类：
其他好文 时间：
2016-07-31 12:51:15
阅读次数：
136
//树的链式存储--三叉表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct _TreeNode{ //数据域 int data; //指针域 struct _TreeNode * leftchild;/ ...
分类：
其他好文 时间：
2016-07-31 11:46:20
阅读次数：
151
//树的链式存储--二叉表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct _TreeNode{ //数据域 int data; //指针域 struct _TreeNode * leftchild;/ ...
分类：
其他好文 时间：
2016-07-31 11:23:19
阅读次数：
122
