Binary Tree

LeetCode

【LeetCode】112. Path Sum 解答・解説【Python】

はじめに LeetCodeの問題を解答します。 なるべく、問題の和訳と詳細なコメントを書いています。 余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。 ...
LeetCode

【LeetCode】 111. Minimum Depth of Binary Tree 解答・解説【Python】

問題 原文 Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path...
LeetCode

【LeetCode】 110. Balanced Binary Tree 解答・解説【Python】

問題 原文 Given a binary tree, determine if it is height-balanced. Example 1: Input: root = Output: tr...
LeetCode

【LeetCode】 108. Convert Sorted Array to Binary Search Tree 解答・解説【Python】

問題 原文 Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced ...
LeetCode

【LeetCode】 101. Symmetric Tree 解答・解説【Python】

問題 原文 Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center). ...
LeetCode

【LeetCode】 100. Same Tree 解答・解説【Python】

問題 原文 Given the roots of two binary trees p and q, write a function to check if they are the same or not. Two bin...