数据结构关于森林转换为树的疑问

Question

为什么三不行呀，如果在二叉树中，u的父结点的右儿子是u，u的右儿子是v的父结点，v的父节点的右儿子是v，不就可以了吗?

Answer 1

【相关推荐】

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7784062
• 这篇博客你也可以参考下：判断顺序存储的二叉树中u结点是否是v结点的子孙结点（已知父结点）
• 除此之外, 这篇博客: 7.28 已知有向图和图中两个顶点u和v，试编写算法求有向图中从u到v的所有简单路径，并以下图为例手工执行你的算法，画出相应的搜索过程图。中的 题目：打印出vi到vj的所有路径。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  

  void DFS(ALGraph G, int i, int j, Status on[])
  {
  	Static int n = 0;
  	Static VertexType vertex[MAX_VERTEX_NUM];//存储走过的路径
  	int m;
  	ArcNode *p;
  	on[i] = TRUE;
  	n++;
  	vertex[n] = G.vertices[i].data;
  	if(i == j)
  	{
  		for(m = 1; m <= n; m++)
  			printf(vertex[m]);
  		printf("\n");
  	}
  
  	p = G.vertices[i].firstarc;
  	while(p)
  	{
  		if(!on[p->adjvex])
  			DFS(G, p->adjvex, j, on);
  		p = p->nextarc;
  	}
  	on[i] = FALSE;
  	n--;
  }
  

  void SimplePath(ALGraph G, int i, int j)
  {
  	int m;
  	Status on[MAX_VERTEX_NUM];
  	for(m = 1; m <= G.vexnum; m++)
  		on[m] = FALSE;
  	DFS(G, i, j, n);
  }
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^