随笔分类 -  数据结构用-java语言描述-树与二叉树

摘要：转摘：谢谢 http://blog.csdn.net/wangyangkobe/article/details/6229451 #include "stdafx.h"#include #include using namespace std;//树的节点struct TreeNode{ char element; int childNumbers;//孩子结点的个数 struc... 阅读全文

摘要：5.1 树的基本概念： 5.1.1 树的定义： 树是由n(n≥0)个结点组成的有限集合(记为T)。其中, 如果n=0,它是一棵空树,这是树的特例； 如果n>0,这n个结点中存在(有仅存在)一个结点作为树的根结点,简称为根(root),其余结点可分为m (m>0)个互不相交的有限集T1,,T2,…,T... 阅读全文