qq_42886289的博客

二叉树的遍历规则主要有三种：前序遍历，中序遍历，后序遍历。它们是根据访问根节点的先后顺序来划分的。前序遍历：1.访问根节点2.前序遍历左子树3.右序遍历右子树中序遍历：1.中序遍历左子树2.访问根节点3.中序遍历右子树后序遍历：1.后序遍历左子树2.后序遍历右子树3.访问根节点如上图前序遍历：1 2 4 8 9 5 3 6 7中序遍历：8 4 9 2 5 1 6 3 7后序遍历：8 9 4 5 2 6 7 3 1层次遍历：1 2 3 4 5 6 7 8 9c

图的遍历def breadth_first_search(graph,root): ##宽度优先搜索 队列实现 if not root: return traverse = [root] ##遍历列表 my_queue = [root] ##队列 while my_queue: next = my_queue.pop(0) for current in graph[next]:

class Node(): # 节点类 def __init__(self, data=-1): self.data = data self.left = None self.right = Noneclass Tree(): # 树类 def __init__(self): self.root =...

排序算法平均时间复杂度最好情况最坏情况空间复杂度排序方式稳定性冒泡排序O(n²)O(n)O(n²)O(1)In-place稳定选择排序O(n²)O(n²)O(n²)O(1)In-place不稳定插入排序O(n²)O(n)O(n²)O(1)In-place稳定希尔排序O(n log n)O(n log² n)O...