1372. Longest ZigZag Path in a Binary Tree

1372. Longest ZigZag Path in a Binary Tree

https://leetcode.com/problems/longest-zigzag-path-in-a-binary-tree/

문제

풀이

바이너리 트리이기 때문에 모든 노드를 확인하기 위해선 node.left와 node.right를 확인해야 한다. 또한 지그재그(right -> left -> right)인 것을 확인하기 위해서 isLeft라는 변수를 두었고, 만약 현재 노드가 isLeft가 True이면 자식노드에서는 isLeft가 False여야지 zig일 것이다. 만약 isLeft가 True가면 기존 zig는 0으로 초기화 시키면 된다.

결과