Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 미국 초등학교 점심
- Orange County Medium of Art
- 디스커버리 큐브
- 미국 초등학교 점심식사 도시락
- Discovery Cube Orange County
- 미국 학교 도시락
- Whole Food
- Keurig
- 너츠 배리 팜
- Irvine Spectrum Center
- Midway Museum
- binary tree
- 어바인 스펙트럼 센터
- 이진트리
- 고래 투어
- chatGPT
- Mermaid Beach
- Eisenhower Park
- leetcode
- 아이젠하워 공원
- 켈리포니아 사이언스 센터
- 미국 2주간 무료 로밍
- 점심 식사 온라인 주문
- 오렌지 카운티 가볼만한 곳
- 머메이드 비치
- 미국 골프
- California Sicense Center
- John's Incredible Pizza
- OCMA
- Brea Mall
Archives
- Today
- Total
Coder
[LeetCode] 94. Binary Tree Inorder Traversal 문제 풀이 본문
이진 트리(Binary Tree)의 값을 중위 순회(Inorder Traversal)하면서 값을 반환하는 문제입니다.
LeetCode : https://leetcode.com/problems/binary-tree-inorder-traversal/description/
Code(Python)
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution(object):
def inorderTraversal(self, root):
"""
:type root: TreeNode
:rtype: List[int]
"""
res = []
def inorder(root):
if root:
if root.left:
inorder(root.left)
res.append(root.val)
inorder(root.right)
inorder(root)
return res