二叉树 根节点 左右叶子节点 子树： 完整的子树 不完整的子树 结论： 一颗子树最少要包含一个根节点 一个完整的二叉树是由多个子树构成 一个子树的子节点也可以表示另一个子树的根节点 深度遍历 纵向遍历，是根据根节点的位置 实现一个二叉树： 排序二叉树 数值小的插入左节点，数值大的插入右节点 使用的是 ...
分类：
其他好文 时间：
2020-03-29 19:34:28
阅读次数：
71
显示PE #include <iostream> #include<string.h> #include<stdio.h> using namespace std; class Graph { private: char name[100][10]; int graph[100][100]; int ...
分类：
其他好文 时间：
2020-03-24 23:34:34
阅读次数：
76
DFS算法：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。 DFS算 ...
分类：
其他好文 时间：
2020-03-15 23:44:28
阅读次数：
70
题目描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间 ...
分类：
其他好文 时间：
2020-03-10 21:37:46
阅读次数：
61
一，对整个对象监视 二，对指定key进行监视 三，结合computed ...
分类：
其他好文 时间：
2020-03-10 10:25:42
阅读次数：
93
# 深度遍历打印一个文件夹def print_all_dir(dir): # 判断dir是文件夹 if os.path.isdir(dir): # 如果是文件夹，先打印该文件夹 print(dir) # 再遍历 for next_dir in os.listdir(dir): # 递归调用，针对该文 ...
分类：
编程语言 时间：
2020-02-22 09:43:14
阅读次数：
86
递归遍历： 基本问题: 当前属性值不为对象时，打印键和值 递归过程：当前属性值为对象时，打印键，继续递归 var o = { a: { b: { c: { d: { e: { f: 1, g:{ h:2 } } } } } } }; function printObjRec(obj) { for ( ...
分类：
编程语言 时间：
2020-02-20 09:55:15
阅读次数：
98
104题难度为简单，可本人却画了不少时间，现将遇到的坑写在此，方便日后复习。大家应该不会遇到这么蠢的问题。 1.递归方法很简单，也很巧妙这里就不说了。 2.下面主要是深度遍历方法中本人遇到的坑。 3.看到题目想到可以通过深度遍历来解决问题，借助栈把深度计算出来（坑就在这个栈里，这种题目还是先画个图看 ...
分类：
其他好文 时间：
2020-02-12 23:48:08
阅读次数：
90
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805489282433024 思路 本来准备用迪杰斯特拉算法先求出最短路径，再对每条最短路径进行深度遍历计算带出的车辆和带回的车辆进行比较。后来参考网上一位大神的做 ...
分类：
其他好文 时间：
2020-02-03 11:56:53
阅读次数：
81
拷贝带有随机指针的链表。题意是input给了一个带有next和random两个指针的链表，对其进行深度遍历（deep copy）。例子， Input: head = [[7,null],[13,0],[11,4],[10,2],[1,0]] Output: [[7,null],[13,0],[11, ...
分类：
其他好文 时间：
2020-01-18 11:08:28
阅读次数：
83
