摘要: 树的一些基本术语:(针对我个人觉得要必要列出来的 结点的度:结点拥有的子树数。 树的度:树内各结点度的最大值。 非终端结点:度不为0的结点称为非终端结点或分支结点。除根结点外,非终端结点也称为内部结点。 层次:根为第一层,不是第零层。 树的深度:树中结点的最大层次,深度也称为高度。 森林:是m(m> 阅读全文
posted @ 2018-05-30 12:31 Piccolo_Devil 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 5 typedef int ElemType; 6 typedef int Status; 7 #define OK 1 8 #define ERROR 0 9 #define MAXSIZE 10 10 11 //结点定义 12 typedef struc... 阅读全文
posted @ 2018-05-30 01:26 Piccolo_Devil 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 5 typedef int QElemType; 6 typedef int Status; 7 #define MAXSIZE 10 8 #define OVERFLOW -2 9 #define OK 1 10 #define ERROR 0 11 12... 阅读全文
posted @ 2018-05-30 00:05 Piccolo_Devil 阅读(222) 评论(0) 推荐(0) 编辑