黑色吊椅的博客

#include <stdio.h>#include <string.h>#include <stdlib.h>/* 定义结构体 */typedef int TypeData;typedef struct stBiTreeNode { TypeData data; struct stBiTreeNode *lchild, *rchi...

树的介绍1. 树的定义树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节点有且只有一个父节点；(04) 除了根节点外，每个子节点可以分为多个不相交的子树...

层次结构（树）及其应用广义表已经从线性结构拓展到层次结构。层次结构在实际生活中有着广泛的运用。比如董事长和雇员之间的关系，领导与被领导之间的关系等。这种结构都有一个共同的特点是反映一对多的关系。在计算机中将数据之间的这种关系称为层次结构或树的关系。【学习要点及目的】理解树的定义，基本性质及其存储方法，熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义，并能画出给定二叉树的二叉链表的结...