SAP interview question

Find longest zigzag path in a given binary tree