逝水流年轻染尘

#include #include using namespace std; #define MAXV 50 #define INF 1000000000 typedef int InfoType; //邻接矩阵存储方法 typedef struct { int n; int edges[MAXV][MAXV]; } MGraph; FILE *f_in;//输入 FILE *f_o

一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。 完全二叉树：除了最大的层次即成为一颗满