摘要: 非递归求树的宽度 以后再写 递归求树的宽度 /** *递归求二叉树宽度 */ //记录每层的节点数 int count[100]; //最宽的层的宽度, 即所求树的宽度 int MaxWidth=0; int findWidth(Tree *T, int deep){ if(!T){ return 阅读全文
posted @ 2019-11-06 11:09 nefuer 阅读(1116) 评论(0) 推荐(0) 编辑
摘要: 1 /** 2 *判断两棵树是否相似 3 */ 4 bool isSimilar(Tree T1, Tree T2){ 5 if(!T1 && !T2){ 6 return true; 7 }else(T1 && T2){ 8 return isSimilar(T1->left, T2->left) 阅读全文
posted @ 2019-11-06 10:49 nefuer 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 前序中序遍历建立二叉树 1 Node * createTree1(string pres, string cens) { 2 if(pres.size() == 0 || cens.size() == 0) { 3 return nullptr; 4 } 5 Node * node = new No 阅读全文
posted @ 2019-11-06 10:43 nefuer 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Floyd 多源最短路径 先看这个理解思路 https://www.cnblogs.com/wangyuliang/p/9216365.html 看这个提高,找路径 https://blog.csdn.net/qq_35644234/article/details/60875818 Dijkstra 阅读全文
posted @ 2019-11-06 08:42 nefuer 阅读(103) 评论(0) 推荐(0) 编辑