Java刷题第一天

牛客学习APP第一天

数据的结构：   int visit[MAX_VERTEX];   //标记顶点是否被访问   /**图的邻接矩阵的建立**/  typedef struct Martrix_Graph  {  char vertex[MAX_VERTEX]; //存储顶点信息  int edge[MAX_VERTEX][MAX_VERTEX]; //存储边信息  int vertex_number, edge_number;//存储顶点数和边数  }Martrix_Graph;   /**BFS会用到队列这个数据结构**/  /**循环队列**/   typedef struct  {  char data...

画出的图像      D 答案的 a->e->d->f 但是图中为无向图 f->d 没有 d->f 这条路径 它页可以访问吗？深度优先是只看是否访问吗

题目：      题解：   所以根据性质：第一个数34为根节点；   第二个树：76>34,所以为34的右孩子；   第三个数45：因为34<45<76，所以45为76的左孩子；   第4个数18：18<34所以为根节点的左孩子；   第五个数26：因为18<26<34,所以26在根节点的左子树上且为节点18的右孩子；   第六个数54：因为54>34，所以在根节点的右子树上，又45<54<76,所以54为45的右孩子；   第7个数92：因为92>76>34,所以92为76的右孩子；   第8个数65：首先64>34,...