lizhiyuanbest的博客

[力扣] 二叉树的层序遍历广度优先算法，遍历每一层的节点例题： 102. 二叉树的层序遍历# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def levelOrder(self, root

回溯法回朔法的思想： 通过枚举法，对所有可能性进行遍历。 但是和枚举法不同的是回溯法不是一直遍历下去，而是在不满足条件是回退一步，去尝试其余的路，而回退的这一步就是回溯算法的关键。