摘要: 已知树的先序遍历和中序遍历求后序遍历 利用递归将每一个结点看成根结点 #include <iostream> using namespace std; int pre[10], in[10];//先序和中序 int post[10];//后序 void solve(int prel, int inl, int postl, int n) 阅读全文
posted @ 2022-02-17 23:22 帝宝单推人! 阅读(73) 评论(0) 推荐(0)
摘要: 邻接矩阵和邻接表笔记 邻接矩阵 #include <iostream> using namespace std; //定义边 typedef struct Enode *PtrlEnode; struct Enode { int V1, V2; //有向边<V1,V2> int weight;//权重 }; typede 阅读全文
posted @ 2022-02-17 16:57 帝宝单推人! 阅读(56) 评论(0) 推荐(0)