개발 공부하는 빙빙

oper = ['+','-','*','/'] def cal(node): #후위순회 global result if not tree[node][0] in oper: #부모노드가 숫자이면 return tree[node][0] else: #부모노드가 연산자이면 left = cal(tree[node][1]) right = cal(tree[node][2]) if tree[node][0] == '+': result = left + right elif tree[node][0] == '-': result = left - right elif tree[node][0] == '*': result = left * right elif tree[node][0] == '/': result = left // right return r..

트리 -비선형구조 -상위 원소와 하위 원소로 이루어진 트리(나무) 모양의 구조 -1:N 관계를 가진다. - 최상위 노드를 루트라고 한다. -가장 마지막에 존재하는 루트를 단말노드(잎노드)라고 한다. 차수 : 노드에 연결된 자식 노드의 수 높이 : 루트노드에서 노드까지의 간선의 수 이진트리 : 모든 노드들이 최대 2개의 서브트리를 갖는 트리. 방향에 따라 왼쪽 자식노드/오른쪽 자식노드라고 부른다. 높이가 h이면 가질 수 있는 노드의 최소 개수는 h+1개 이며 최대 개수는 2^h+1 -1 개 특별한 이진트리 - 포화 이진트리 : 모든 노드에 포화 상태로 차 있는 이진 트리 자식 노드가 모두다 2개씩 있는 것이다.(마지막 레벨까지 꽉 참) -완전 이진 트리: 포화 이진 트리의 노드번호를 따라서 1번부터 n번까..