![](https://img-blog.csdnimg.cn/20201225211017294.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树结构(1)
简单の树
3sFener
鸽子
展开
-
青藤 #210777 树的深度
题目大意 给你一棵以1为根的树,求树的深度 思路 从根节点开始搜,搜索到最深的节点。 注意事项:因为是用vector储存,所以会前后访问死循环,所以要判断是否与他的关系里有他的father。 #include <iostream> #include <vector> using namespace std; vector<int> N[10001]; int sum = -1; bool istr[100001]; void Search(int rt, int f, i原创 2020-12-25 21:31:37 · 163 阅读 · 0 评论 -
青藤 #10033 二叉树的叶节点和
题目大意 求一棵二叉树的叶子节点和,默认1为二叉树的根的编号 思路 从根节点一直往下搜,搜到叶子节点时计数。 #include <iostream> using namespace std; void set(int, int, int); void Lp(int); int sum; struct Node { int L_child; int R_child; } T[100001]; int main() { int n, l, r; cin >>原创 2020-12-25 21:24:26 · 105 阅读 · 0 评论 -
青藤 #10032 二叉树的序遍历
题目大意 求一棵二叉树的前序遍历,中序遍历和后序遍历 思路 谨记先序遍历(根左右),中序遍历(左根右),后序遍历(左右根)。 注意:不要判断是否是根节点来停止,否则当节点度为一时会出现异常。 #include <iostream> using namespace std; void set(int, int, int); void Preorder(int); void Midorder(int); void Postorder(int); struct Node { int L_chi原创 2020-12-25 21:16:22 · 66 阅读 · 0 评论