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 |
Tags
- Discovery Cube Orange County
- 이진트리
- 어바인 스펙트럼 센터
- 켈리포니아 사이언스 센터
- Eisenhower Park
- OCMA
- Irvine Spectrum Center
- Brea Mall
- 고래 투어
- 미국 초등학교 점심
- 미국 초등학교 점심식사 도시락
- 점심 식사 온라인 주문
- 머메이드 비치
- 미국 2주간 무료 로밍
- 아이젠하워 공원
- binary tree
- Whole Food
- 오렌지 카운티 가볼만한 곳
- Keurig
- California Sicense Center
- 미국 학교 도시락
- chatGPT
- 디스커버리 큐브
- John's Incredible Pizza
- Mermaid Beach
- Midway Museum
- Orange County Medium of Art
- 미국 골프
- 너츠 배리 팜
- leetcode
Archives
- Today
- Total
Coder
[LeetCode] 144. Binary Tree Preorder Traversal 문제 풀이 본문
이진 트리(Binary Tree)의 값을 전위 순회(Preorder Traversal)하면서 값을 반환하는 문제입니다.
LeetCode : https://leetcode.com/problems/binary-tree-preorder-traversal/
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 preorderTraversal(self, root):
"""
:type root: TreeNode
:rtype: List[int]
"""
res = []
def preorder(root):
if root:
res.append(root.val)
preorder(root.left)
preorder(root.right)
preorder(root)
return res