pat1079+1086+1090+1094（树的遍历）感想

今天做了这4道题，虽然大部分以前做过，但还是有些知识掌握不全。

总结一下所用的树的知识及解决方法

（1）非二叉树的遍历：

非二叉树就是图，所以它的存储结构类似邻接表，c++提供了vector数组可以很好的

存储邻接表，然后遍历就是深搜，广搜也可以，这类题比较简单。

（2）中序+（前序或者后序）-->建树

方法：在前序或后序中找根节点，再到中序中确定范围，依次有序的找出树的每一个节点来建树

（3）树的前，中，后遍历的应用

可以通过递归前，中，后放置节点的位置来建树（新get到，见这篇博文：https://www.cnblogs.com/2018zxy/p/10079680.html）。

（4）求树的每一层的节点

通过dfs遍历树，记录每一层上节点的个数。

今天就到这里了，明天也要加油呀！！！

转载于:https://www.cnblogs.com/2018zxy/p/10079936.html

pat1079+1086+1090+1094（树的遍历）感想相关推荐

1094 The Largest Generation (25 分)【难度: 一般 / 树的遍历】
https://pintia.cn/problem-sets/994805342720868352/problems/994805372601090048 很传统的树的遍历. #include< ...
mysql 遍历_MySQL 实现树的遍历详解及简单实现示例
MySQL 实现树的遍历经常在一个表中有父子关系的两个字段,比如empno与manager,这种结构中需要用到树的遍历.在Oracle 中可以使用connect by简单解决问题,但MySQL 5. ...
那些妖术——树的遍历
本文参加CSDN博客大赛,如果你喜欢请投一票,非常感谢! 这个方法有点邪门,和大家在课堂上学的有点不一样,所以blog的名字取得有点邪乎. 一般的程序员应聘技术类的笔试都会有一道题目,那就是树的遍历( ...
LeetCode 589. N-ary Tree Preorder Traversal-多子节点树前序遍历--递归，迭代--反向压栈--C++解法
LeetCode 589. N-ary Tree Preorder Traversal-多子节点树前序遍历–递归,迭代–反向压栈–C++解法 LeetCode题解专栏:LeetCode题解 LeetC ...
LeetCode总结 -- 树的遍历篇
遍历树的数据结构中最常见的操作. 能够说大部分关于树的题目都是环绕遍历进行变体来解决的. 一般来说面试中遇到树的题目是用递归来解决的, 只是假设直接考察遍历. 那么一般递归的解法就过于简单了. 面试官 ...
数据结构树的遍历（递归遍历）
//树的遍历--递归遍历 #include<stdio.h> #include<stdlib.h> #include<string.h>typedef struct ...
数据结构思维第六章树的遍历
第六章树的遍历原文:Chapter 6 Tree traversal 译者:飞龙协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译本章将介绍一个 Web 搜索引擎,我们将在本书其余部分开 ...
【数据结构-树】1.树与森林（树的遍历、树的存储方法、并查集的实现）
树的定义树是一种数据结构,它是由 n(n>=1)n(n>=1)n(n>=1) 个有限结点组成一个具有层次关系的集合.把它叫做 "树" 是因为它看起来像一棵倒挂的 ...
【2019暑假刷题笔记-树的遍历】总结
关于树这一块,前期没有做一个学习的绪论,因为时间来不及了.在总结上回顾一下这些题目的一些特点树的遍历的是数据结构树这一块中的一部分. 树的遍历和二叉树的遍历本质上相同.二叉树用指针也可以做,但是在考 ...

pat1079+1086+1090+1094（树的遍历）感想

pat1079+1086+1090+1094（树的遍历）感想相关推荐

最新文章

热门文章