摘要:
非递归求树的宽度 以后再写 递归求树的宽度 /** *递归求二叉树宽度 */ //记录每层的节点数 int count[100]; //最宽的层的宽度, 即所求树的宽度 int MaxWidth=0; int findWidth(Tree *T, int deep){ if(!T){ return 阅读全文
摘要:
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) 阅读全文
摘要:
前序中序遍历建立二叉树 1 Node * createTree1(string pres, string cens) { 2 if(pres.size() == 0 || cens.size() == 0) { 3 return nullptr; 4 } 5 Node * node = new No 阅读全文
摘要:
Floyd 多源最短路径 先看这个理解思路 https://www.cnblogs.com/wangyuliang/p/9216365.html 看这个提高,找路径 https://blog.csdn.net/qq_35644234/article/details/60875818 Dijkstra 阅读全文