Interview question: pre-order traversal of a binary tree Mar 22, 2013 • andrei typedef struct _TreeNode { struct _TreeNode* pLeft; struct _TreeNode* pRight; int data; } TreeNode, *PTreeNode; void BinaryTreePreorderTraversal(PTreeNode root) { static int max; if(!root) { return; } printf("%d\t", root->data); BinaryTreePreorderTraversal(root->pLeft); BinaryTreePreorderTraversal(root->pRight); }