LeetCode-111: 두 갈래 나무의 최소 깊이(Minimum Depth of Binary Tree)

제목 링크
https://leetcode.com/problems/minimum-depth-of-binary-tree/
제목 설명
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 두 갈래 나무를 정해 최소 깊이를 구하다.최소 깊이는 뿌리 노드에서 가장 가까운 잎 노드까지의 가장 가까운 경로의 노드 개수를 가리킨다.
방법 1
깊이 우선 검색(DFS), 반복 구문주의, 한 노드의 최소 높이는 반드시 두 개의 트리의 최소 높이 중 작은 것이 아니라, 한 개의 트리가 비어 있을 때, 이 노드의 최소 높이는 다른 개의 트리의 최소 높이와 같다

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def minDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if root == None:
            return 0

        if not root.left:
            return 1 + self.minDepth(root.right)
        elif not root.right:
            return 1 + self.minDepth(root.left)
        else:
            return 1 + min(self.minDepth(root.left), self.minDepth(root.right))

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

Nowcoder 27. 두 갈래 나무의 거울

제목 링크:https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011 기사 목록 1. 사고방식 2. 복잡도 3. 코드 모든 비잎 노드에 대해 좌우 노드를 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

LeetCode-111: 두 갈래 나무의 최소 깊이(Minimum Depth of Binary Tree)

좋은 웹페이지 즐겨찾기