摘要： int ArrNum(Graph G,int ver) { for(int i=0;i<G.VerNum;i++) if(G.Ver[i]==ver) return i; else return -1; } int FirstNeighbor(Graph G,int ver) { int x=Arr 阅读全文

摘要： AI验证代码逻辑没有错误。 /* 有向图的基本操作包括： 1. 初始化图：创建一个空的图数据结构，并初始化图的顶点数和边数。 2. 创建图 3. 判断图是否为空 4. 添加顶点：向图中添加一个新的顶点。 5. 添加边：在图中添加一条连接两个顶点的边。 6. 删除顶点：从图中删除一个指定的顶点，同时删 阅读全文

摘要： 没有进行矩阵压缩 没有遍历算法 仅邻接矩阵存储无向图的基本代码实现 /* 无向图的基本操作包括： 1. 初始化图：创建一个空的图数据结构，并初始化图的顶点数和边数。 2. 创建图 3. 判断邻接矩阵是否合法 4. 添加顶点：向图中添加一个新的顶点。 5. 添加边：在图中添加一条连接两个顶点的边。 6 阅读全文

摘要： 利用层次遍历的方法，和求树高类似 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct TreeNode{ int data; struct TreeNode *lchild,*rchild; }TreeN 阅读全文

摘要： 利用非递归后序遍历的方法。 当匹配成功时，此时，栈中结点都是目标结点的祖宗结点。 目前有个小问题，会重复打印的祖宗结点，但是可以根据根节点判断有多少个目标结点 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef str 阅读全文

摘要： 删除某结点，要删除以该结点为根的树，释放此树中的所有结点空间。 查找结点使用层序遍历的方法，注意应使用该结点的父节点作为比较，如 if(p->lchild) { if(p->lchild->data==x) { DeleteTreeNodeByStack(p->lchild); p->lchild= 阅读全文

摘要： 代码自己想的，23年8月21没有仔细看王道书上的代码和自己写的有什么区别，测试应该是对的。 但是如果k的值大于结点个数没有做判断 #include <stdio.h> #include <stdlib.h> typedef struct TNode{ int data; struct TNode * 阅读全文

摘要： 结点有左右孩子，count++； 一个是递归算法，没咋明白，书上的，三行代码。 一个是利用层次遍历，出队元素有左右孩子时count++。感觉层次遍历可以解决好多问题 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef 阅读全文

摘要： 利用层次遍历思想，但结点是否为空不影响入队。当出队时，该结点为空，若队列中仍有不为空的结点，则不是完全二叉树 空树也是完全二叉树 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct Node{ int d 阅读全文

摘要： 利用层次遍历求树高，最重要的就是计算每一层的遍历什么时候结束。 curNode:　入队+1，出队-1。时刻记录队列中结点个数，preNode==0时，curNode==下一层结点个数 preNode：出队-1，当==0时，该层遍历结束。preNode=curNode；high++； //非递归求二叉 阅读全文