Home Forums US Life tree 의 높이 구하는 알고리듬…이해가… tree 의 높이 구하는 알고리듬…이해가… Name * Password * Email “인오더 트레버스의 아웃풋으로 나오는 것과 같은 결과”로 하려면 stack을 쓰면 됩니다. 그리고 어디서 카피 한거 아니고 그냥 쓴거에요ㅋ 둘려보지 않았지만 아마? 될겁니다. 저는 현직 개발자이고 이런 종류의 문제들은 많이 풀어봐서 구글링 없이 쉽게 할수 있어요. 이직시에 인터뷰 문제로 알고리즘 문제들이 많이 나오니까요. in-order traversal은 recursion으로 하는게 젤 쉽지만 stack으로 푸는 것도 어렵지 않아요. 구글에 iterative in-order traversal라고 검색해 보시면 다양한 코드가 많이 나옵니다. 예를 들면 https://www.geeksforgeeks.org/inorder-tree-traversal-without-recursion/ 같은 것이 있겠네요. 제가 좋아하는 방식으로 코드를 짠다면 ` def inorder(root): stack = [] while root or len(stack) > 0: while root: stack.append(root) root = root.left root= stack.pop() # current root is Null node, so pop the last element # do something using the current node print(root.value) root = root.right } ` I agree to the terms of service Comment
