输出二叉树中值为x的祖先

struct node {
	int val;
	node *left, *right;
};

// 返回值判断二叉树中是否含有x
// 含有x并且在子树中 则当前节点是一个祖先
// 含有x但是就是当前节点的值 则直接返回到上一层调用
bool ancestor(node *root, int x) {
	if (!root) return false;
	if (root->val == x) return true;
	if ((root->left && root->left->val == x) || (root->right && root->right->val == x)) {
		cout << root->val << " ";
		return true;
	}
	return false;
}