Problem :

https://leetcode.com/problems/binary-tree-inorder-traversal/


My Solution :

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

class Solution:
def inorderTraversal(self, root):
"""
:type root: TreeNode
:rtype: List[int]
"""
ret = []
stack = []
curr = root
while stack or curr:
if curr:
stack.append(curr)
curr = curr.left
else:
curr = stack.pop()
ret.append(curr.val)
curr = curr.right
return ret


My Solution2 :

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

class Solution:
def inorderTraversal(self, root):
"""
:type root: TreeNode
:rtype: List[int]
"""
ret = []

def inorder(node):
if node:
inorder(node.left)
ret.append(node.val)
inorder(node.right)

inorder(root)
return ret


  1. 블랙러시안
    2019.01.03 19:28 신고

    평소 스누피 님의 강좌를 공부하는대 도움삼아 엿보곤 합니다.
    저도 윈도우 이미지에 통합을 하는 초보수준의 스펙이 되었습니다
    감사의 말씀을 전하고저 발자취 남겨봅니다 스누피님의 도움으로 만든자료와 게시자료는
    https://osmanias.com/windows
    이곳에 최근 올려보았습니다
    고맙습니다