先序遍历树，记录所有从根节点到叶子结点的路径。
void preOrder(Node* root, vector<int>& path) {
if (!root) {
return;
}
path.push_back(root->val);
preOrder(root->left, path);
preOrder(root->right, path)
path.pop_back(); // 此处回溯
}
回溯法解决四皇后问题时，push和pop是在for循环里面的，需要循环push和pop四次。
二先序遍历二叉树时，只有一次push和pop。
仔细比较其中的差异在于:
在二叉树的每个节点，从行来看只有一个数据，所以只会有一次push和pop的回溯，即便是多叉树，只会影响调用子树的次数；
而4皇后问题，对于每一行来说，它其实有4个可选的值，每个值push和pop构成一次回溯
结论：
1，回溯的次数取决于节点的行数
2，树有多少个字节点，就会递归调用几次子树。二叉树只有左右节点