c语言树跟图,数据结构（十） -- C语言版 -- 树 - 基础知识

内容预览

零、读前说明

一、树的定义

二、树中的概念

三、树的表示法

四、树的特点

零、读前说明

本文中没有涉及到很多的相关理论知识，也没有做深入的了解，所以，您如果是想要系统的学习、想要多学习关于理论的知识等，那么本文可能并不合适您。

本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。

设计的代码并非全部公开，部分无关紧要代码并没有贴出来。

如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。

由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。

嘻嘻。。。。 。。。。。。。。收！

一、树的定义

树的图示可以用下面的这个图图来表示。

图1.1 树的简单表示形式

1、第一种定义：

由一个或者多个(n≥0)节点组成的有限集合T，有且仅有一个节点成为树根(root)，当n>1时候，其余的节点可以分为m(m≥0)个互不相交的有限集合T1，T2，…Tm。每个集合的本身又是树，被称为这个树的子树(subtree)。

2、第二种定义：

树(tree)是包含n(n≥0)个结点的有穷集合，其中：<