8/29 (화) Tree의 깊이 탐색하기 TIL

공부한 것

• LeetCode #110. Balanced Binary Tree

  LeetCode - The World's Leading Online Programming Learning Platform

  Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

  https://leetcode.com/problems/balanced-binary-tree/description/

  

  아직 타파중. 재귀 호출을 이용한 해답을 공부하고 추가하였다.

배운 것

• Tree 자료구조에서 한 노드를 타겟으로 그 ‘깊이’를 구하고자 할 때 공식처럼 사용할 수 있는 보조 함수는 다음과 같다:

  // 주어진 노드 이하 서브 트리의 깊이를 반환.
  // 주어진 노드가 null이면 0을,
  // 주어진 노드가 자기 자신뿐이면 1을,
  // 주어진 노드가 자식이 있으면 2를, 손자가 있으면 3을 반환하는 식이다. 
  function depth(node: TreeNode): number {
  	// 주어진 노드가 null이면 0을 반환한다.
  	if (!node) return 0;
  	// 양 자식 중 더 깊은 트리를 택하고 1을 더해 반환한다.
  	// 예) node[1,2,3] => 결과: 2
  	return Math.max(depth(node.left), depth(node.right)) + 1;
  }

Uploaded by N2T