Print all ancestors of a given node in a binary tree?

bool PrintAncestors(TreeNode root, int target) {

if (root == null) return false;

if (root.val == target) return true;

if (PrintAncestors(root.left, target) ||

PrintAncestors(root.right, target)) {

Console.Write(root.val + " ");

return true;

return false;

Explanation:

Recursive check if target is in subtree; print current node on path back if yes.