트리 (N 항 트리)의 모든 노드 값의 합계를 가져옵니다.

아이디어

이 문제에 대한 해결책은 표준 이진 트리의 해결책과 유사하며, 전체 연결 목록을 순회하고 지속적으로 값을 축적하며 이는 계층 순서 순회 또는 재귀를 사용하여 달성 할 수 있습니다.

암호

int findSum(TreeNode root){
    
    
  if(root == null)
    return 0;
  return root.getData()+findSum(root.getFirstChild())+findSum(root.getNextSibling());
}