请编写并解释二叉树回溯算法的代码实现，说明其核心思想。

Question

Accepted Answer

考察点：考察二叉树回溯算法的代码实现能力与原理理解。回答思路：能写出正确的二叉树回溯代码 能解释回溯的递归与剪枝思想 能分析时间与空间复杂度

考察说明