【2019暑假刷题笔记-树的遍历】总结

关于树这一块，前期没有做一个学习的绪论，因为时间来不及了。在总结上回顾一下这些题目的一些特点

树的遍历的是数据结构树这一块中的一部分。
树的遍历和二叉树的遍历本质上相同。二叉树用指针也可以做，但是在考试中用静态数组处理树更有优势
树的遍历一般的模板是：输入——递归（设置边界-递归两步）——输出

输入形式的代码：

for(int i=0;i<presents;i++){scanf("%d %d",&present,&num);for(int j=0;j<num;j++){scanf("%d",&id);node[present].child.push_back(id);  //把孩子结点压进数组 }
}

DFS的代码形式：


void DFS(int index,int depth){node[index].layer=depth;ans[node[index].layer]++;if(node[index].child.size()==0){  //设置边界return;}for(int i=0;i<node[index].child.size();i++){  //递归int child=node[index].child[i];DFS(child,depth+1);}
}

结构体的设置：

//根据需要设置结构体
struct Node{int data;  //数值或权重vector<int> child;  //孩子结点int layer;  //层次结构
}

在输出的过程中，如果要记录某个最大值，最小值，要在全局里设置。如本题：记录最浅深度，卡了20分钟，可能不是很熟练，做后面一题的时候就避免了这个坑（PS还是要多实践，多做）
可以用数组来记录答案更有优势，如本题：用数组记录答案

【2019暑假刷题笔记-树的遍历】总结相关推荐

【2019暑假刷题笔记-图的存储和图的遍历】绪论（代码模板-总结自《算法笔记》）
一.图的存储图有两种存储办法,分别是邻接矩阵(顶点数≤1000,0表示不连通,数字表示权重)和邻接表(用vector数组实现),具体实现如下: /* 邻接矩阵,G[][] */G[2][3]=1; ...
【2019暑假刷题笔记-STL绪论】总结自《算法笔记》
目录一.vector的常见用法二.set的常见用法三.string的常见用法四.map的常见用法一.vector的常见用法 vector是一种可变长数组,常用于使用vector通过 ...
【2019暑假刷题笔记-链表】总结自《算法笔记》
目录一.创建链表节点二.创建链表三.创建链表四.查找元素五.插入元素六.删除元素七.静态链表一.创建链表节点 /* struct node{typename data; //数据域 ...
【2019暑假刷题笔记-STL绪论(二)】总结自《算法笔记》
目录五.queue的常见用法六.priority_queue的常见用法七.stack的常见用法八.algorithm头文件下的常用函数五.queue的常见用法 queue也就是队列,是STL ...
【每日一题】Leetcode 刷题二叉树-树的遍历介绍
二叉树-树的遍历前序遍历 (根左右) 中序遍历 (左根右) 后序遍历 (左右根) 代码实现前序遍历中序遍历后序遍历完整代码前序遍历 (根左右) 遍历顺序分别为: F B A ...
渣渣的leetcode刷题笔记-树（1）
这两天在做tree的题目(easy),基本上每道都实现了**recursive**和**iterative**两种解法,简单整理一下. 感想: 能用BFS+queue解决的基本都可以用DFS+stac ...
刷题笔记（十四）--二叉树：层序遍历和DFS,BFS
目录系列文章目录前言题录 102. 二叉树的层序遍历 BFS DFS_前序遍历 107. 二叉树的层序遍历 II BFS DFS 199. 二叉树的右视图 BFS DFS 637. 二叉树的层平 ...
【LeetCode 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 8 二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注 ...
leetcode分类刷题笔记
leetcode分类刷题笔记--基于python3 写在前面 1.做题如果实在想不出时间复杂度比较优的解法,可以先写出暴力解法,尝试在其基础上优化 2.排序.双指针.二分等--经常可以优化时间复杂度 ...

【2019暑假刷题笔记-树的遍历】总结

【2019暑假刷题笔记-树的遍历】总结相关推荐

最新文章

热门文章