在网上看到了一篇 讲的挺好的还原二叉树的博客 分享一下 附上原文链接 : http://blog.csdn.net/yanerhao/article/details/45175943 首先我们得知道概念: 前序遍历:先访问当前节点,再访问当前节点的左子树,最后访问当前节点的右子树。对于二叉树,深度遍历与此同。规律:根在前;子树在根后且左子树比右子树靠前,且第一个就是根节点; 中序遍历:先访问当前节点的左子树,然后访问当前节点,最后是当前节点的右子树,二叉树,中序遍历会得到数据升序效果。规律:根在中;左子树在跟左边,…

2018年3月8日 0条评论 8点热度 阅读全文

在网上看到了一篇 讲的挺好的还原二叉树的博客 分享一下 附上原文链接 : http://blog.csdn.net/yanerhao/article/details/45175943 首先我们得知道概念: 前序遍历:先访问当前节点,再访问当前节点的左子树,最后访问当前节点的右子树。对于二叉树,深度遍历与此同。规律:根在前;子树在根后且左子树比右子树靠前,且第一个就是根节点; 中序遍历:先访问当前节点的左子树,然后访问当前节点,最后是当前节点的右子树,二叉树,中序遍历会得到数据升序效果。规律:根在中;左子树在跟左边,…

2018年3月8日 0条评论 16点热度 阅读全文

#define Max 0x3f3f3f3f #define maxn 10010 int n,m; int Map[maxn][maxn]; int dist[maxn]; int vist[maxn]; Floyd: void floyd() { int i,j,k; for (k=1; k<=n; k++) for(i=1; i<=n; i++) for (j=1; j<=n; j++) Map[i][j]=min( Map[i][j],Map[i][k]+Map[k][j] ); } Di…

2017年8月19日 0条评论 2点热度 阅读全文