【文件属性】：
文件名称：leetcode跳跃游戏的应用场景-leetcode:leetcode
文件大小：3KB
文件格式：ZIP
更新时间：2021-06-30 05:33:01
系统开源
leetcode跳跃游戏的应用场景
leetcode
注意事项
leetcode上会进行很多的代码检测，未初始化、初始化不完全等会导致各种奇奇怪怪的内存报错。所以在使用变量、创建结构体时一定要对其进行初始化！！！
一、DFS
判断树是否是满足某种关系(true
or
false)，如是否是搜索树、是否对称,一般使用前中后序遍历可解决问题
寻找树中的某种参数，如树的深度、某种组合等
利用二叉树、遍历的某种性质解决问题,如根据便利结果构造二叉树
note:前序遍历的结果中，第一个元素是根节点的值，后面依次是左子树和右子树，每一个子树都符合这种结构；对于中序和后续遍历，唯一的不同是根节点位于中间和最后
前序遍历：[root
node,(left
subtree),(right
subtree)]
中序遍历：[(left
subtree),root
node,(right
subtree)]
后序遍历：[(left
subtree),(right
subtree),root
node]
二、BFS
二叉树的层序遍历，一般用队列实现
不是二叉树，但可以转换成二叉树的问题解决
三、二分搜索(比较考
【文件预览】：
leetcode-master
----README.md(6KB)