maximum path
-
Maximum distinct nodes in a Root to leaf path코딩테스트 2021. 8. 22. 22:49
문제 Given a Binary Tree, find count of distinct nodes in all the root to leaf paths and print the maximum. // left and right can be null if there are no subtree final case class Tree(value: Int, left: Tree, right: Tree) Examples: 참고: https://www.geeksforgeeks.org/maximum-distinct-nodes-in-a-root-to-leaf-path/ 풀이 과정 문제에 정의된 Tree 구조에서 상위 ancestor 정보가 각각의 node 마다 있으면 좋겠다. step1 에서 처럼 모든 node 에 각각 an..