摘要：
0、前言： 线性表（一对一关系），每个元素之间只有一个直接前驱和一个直接后继。 树形结构（一对多关系），数据元素之间是层次关系，并且每一层的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素有关。（结点的孩子和双亲） 1、图（多对多关系） 图（Graph）是由顶点的有穷非空集合和顶点之间边 阅读全文
posted @ 2020-02-29 22:24
kkzhang
阅读(385)
评论(0)
推荐(0)
摘要：
1、树转二叉树 1.加线：在所有兄弟结点之间加一条连线2.去线：对树中每个结点，只保留他与第一个长子结点的连线，删除他与其他孩子结点之间的连线3.层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使结构层次分明。注意：第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子 转换后， 阅读全文
posted @ 2020-02-29 21:28
kkzhang
阅读(824)
评论(0)
推荐(0)
摘要：
二叉树的递归创建，三种遍历： #include <stdio.h> #include <stdlib.h> #define ERROE 0 typedef char ElementType; typedef struct BinTree { ElementType data; struct Bint 阅读全文
posted @ 2020-02-29 21:03
kkzhang
阅读(373)
评论(0)
推荐(0)
摘要：
1、二叉树（Binary Tree） 是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根节点和两棵互不相交的，分别称为根节点的左子树和右子树的二叉树组成。 2、特数二叉树 1)斜二叉树 所有的结点都只有左子树的二叉树叫做左斜树 所有的结点都只有右子树的二叉树叫做右斜树 相当 阅读全文
posted @ 2020-02-29 13:19
kkzhang
阅读(880)
评论(0)
推荐(0)
浙公网安备 33010602011771号