c语言求树上节点的双亲,树（Tree）

本文主要是对数据结构中非线性结构 树 的学习和总结。

树的定义

专业定义：

1.有且只有一个称为根的节点

2.有若干个互不相交的子树，这些子树本身也是一棵树

通俗的定义：

1.树由节点和边组成

2.每一个节点只有一个父节点但可以有多个子节点

3.当有一个节点例外，该节点没有父节点，该节点称为根节点

专业术语：

节点 父节点 子节点 子孙 堂兄弟

深度：从根节点到最底层节点的层数称之为深度。 根节点是第一层

叶子节点：没有子节点的节点

非终端节点： 实际就是非叶子节点

度： 子节点的个数称为度

树的分类

一般树： 任意一个节点的子节点个数都不受限制。

二叉树：任意一个节点的子节点个数最多两个，且子节点的个数不可更改。

1. 一般二叉树

2. 满二叉树：在不增加树的层数的前提下，无法再添加一个节点的二叉树称为满二叉树。

3. 完全二叉树：如果只是删除了满二叉树最低存最右边的若干个连续节点，这样形成的二叉树就是完全二叉树。

森林：n个互不相交的树的集合。

树的存储

二叉树的存储

连续存储【完全二叉树】

1. 优点： 查找某个节点的父节点和子节点(也包括有没有子节点)。

2. 缺点：耗用内存空间过大。

链试存储

1. 优点：耗用内存空间小。

一般树的存储

1.双亲表示法： 求父节点方便。

树结构.png

树的双亲表示法.png

代码结构定义

//树的双亲表示法节点结构的定义

#define MAX_TRE