一、广度遍历和深度遍历区别？
一、指代不同
1、深度优先遍历：是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。
2、广度优先遍历：系统地展开并检查图中的所有节点，以找寻结果。
二、特点不同
1、深度优先遍历：所有的搜索算法从其最终的算法实现上来看，都可以划分成两个部分──控制结构和产生系统。正如前面所说的，搜索算法简而言之就是穷举所有可能情况并找到合适的答案，所以最基本的问题就是罗列出所有可能的情况，这其实就是一种产生式系统。
2、广度优先遍历：并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
三、算法不同
1、深度优先遍历：把根节点压入栈中。每次从栈中弹出一个元素，搜索所有在它下一级的元素，把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。找到所要找的元素时结束程序。如果遍历整个树还没有找到，结束程序。
2、广度优先遍历：把根节点放到队列的末尾。每次从队列的头部取出一个元素，查看这个元素所有的下一级元素，把它们放到队列的末尾。并把这个元素记为它下一级元素的前驱。找到所要找的元素时结束程序。如果遍历整个树还没有找到，结束程序。
二、中序遍历是怎么遍历的？
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回。
设二叉树中元素数目为n，中序遍历算法的空间复杂性和时间复杂性均为O (n)。
三、前序遍历和中序遍历怎么倒推？
前序遍历和中序遍历是二叉树遍历的两种常见方式。如果已知一棵二叉树的前序遍历和中序遍历结果，可以通过倒推的方式来还原出原始的二叉树结构。具体方法是：首先确定前序遍历的第一个节点为根节点，然后在中序遍历中找到该节点的位置，以该节点为中心，将中序遍历划分为左子树和右子树两个部分。
接下来，分别对左子树和右子树进行递归处理，可以得到左子树和右子树的前序遍历和中序遍历，最终可以通过递归的方式还原出完整的二叉树结构。
该方法可以高效地还原出二叉树的结构，适用于各种类型的二叉树。
四、jquery遍历包括？
jQuery遍历方法有：each()、end()、eq()、filter()、find()、first()、is()、map()、last()、next()、nextAll()、nextUntil()、offsetParent()等等。
五、map遍历方法？
你好，很荣幸回答这个问题；map集合属于key-value形式，我理解总结了下面4种方法（JAVA代码为例）：
1.使用map的entry进行循环取值
2.使用迭代器进行取值
3.使用keyset迭代取值
4.使用entryset迭代取值
谢谢大家，欢迎指正，祝大家新的一年，心想事成。
六、怎么遍历list？
l = [1, 2, 3, 4, 5]这里创建一个列表，也就是list，list是可以遍历的，是可修改有序的数据。
for i in l: print(i) 用for loops就可以直接遍历list。在下方可以设置逐个打印出来，证明遍历的效果。
for l in l: print(l) 单独的每个特殊遍历，可以定义和列表一样的变量名字，但是不建议这样定义，会造成混绕。
l = ["a", "b", "c", "d"]for i in range(len(l)): print(i, l[i]) 另外如果我们用range配合len就可以在遍历的时候指定序号。
l = ["a", "b", "c", "d"]a = [i for i in l]print(a)列表推导式进行变量是一种高级的方法，也是非常常见的。
for x, y in zip([1, 2, 3], ["Peter", "Alice", "Chris"]): print(x, y) 利用zip函数可以同时遍历两个列表
print(*zip([1, 2, 3], ["Peter", "Alice", "Chris"]))这样可以用zip做反向操作。
a = [1, 2, 3]b = ["Peter", "Alice", "Chris"]for i in a: for y in b: print(i, y) 嵌套的循环有另外一种遍历的效果。
a = [1, 2, 3]n = 0while n < 2: for i in a: n += 1 print(i) 如果配合while来遍历，功能也是可以涉及到很多方面。
七、后序遍历规则？
是指以下操作：首先检查节点本身；
然后递归地检查其左子树；
最后递归地检查其右子树。这就是后序遍历的基本概念。下面是一个示例：首先检查根节点；
然后检查左子树，例如节点A；
然后检查A的左子树，例如节点B；
最后检查B的右子树，例如节点C。这就是后序遍历的典型流程。
八、树的先根遍历和后根遍历？
1、先根遍历一般是先序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。巧记：根左右。
首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。
2、中根遍历一般指中序遍历，在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则
（1）中序遍历左子树
（2）访问根结点
（3）中序遍历右子树
3、后根遍历一般指后序遍历，指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。后序遍历有递归算法和非递归算法两种。
4、左子树就是以当前节点看，它的左子节点那一分支的子树，该子树以当前节点左子节点为根。
5、右子树就是以当前节点看，它的右子节点那一分支的子树，该子树以当前节点右子节点为根。左右子树只在二叉树中有意义，因为二叉树非左即右。
6、二叉树
在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
九、数据结构知道先序遍历和中序遍历怎么求后续遍历？
找到根节点(通过后序),然后将中序序列分成两段，左右子树，然后递归进行，分的时候可以利用求中序的左右子树的结点个数来确定后序序列的每段节点个数.
例如：中 BDACE 后 DBECA
1.由后序遍历的知道最后一个节点一定是根节点,该例中为A
2.中序中对应的根就是A,推得A为根BD为左子树CE为右子树
3.左子树2个结点右子树也为2个,因为后序遍历是先左再右因此将后序分为两段左DB,右EC
4.由此确定左子树的根为B,右子树根为C
5.在回到中序中左子树部分 BD (B为根)其右子树为D 左子树部分 根为C右子树为E
得前序为 ABCDE
十、二叉树前序遍历abdgcef中序遍历dgbaechf后序遍历怎么求？
其实很简单 跟着我的思路来。
。。画出来了这个树，就很简单了对吧 前序遍历是先根。我们看abdgcef，第一个是a，说明整个树的根是a。中序遍历中根，我们看dgbaechf。既然a是整个树的根，那么a左边的dgb就是左子树，a右边echf就是右子树。再看前序遍历：a是根，那么接下来就应该是左子树了。我们把左子树分离出来看 既然中序遍历已经知道是dgb了，那么前序遍历就是a后面的bdg。已知左子树的前序遍历是bdg，中序遍历是dgb，求左子树的形状。看，这不又变成刚才的问题了吗？只不过是规模减小了。显然，根是d，d的左儿子是b，d的右儿子是g。以此类推，就能画出整个Tree了。很简单吧！多用手模拟一下，多做两三题，很快就能掌握了。如果还不懂还可以Q我：328880142