摘要:
树的一些基本术语:(针对我个人觉得要必要列出来的 结点的度:结点拥有的子树数。 树的度:树内各结点度的最大值。 非终端结点:度不为0的结点称为非终端结点或分支结点。除根结点外,非终端结点也称为内部结点。 层次:根为第一层,不是第零层。 树的深度:树中结点的最大层次,深度也称为高度。 森林:是m(m> 阅读全文
摘要:
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... 阅读全文
摘要:
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... 阅读全文