leetcode -. 리프 노드에서 시작하여 988 최소 문자열

아니 자신의 쓰기. .

클래스 솔루션 :
     데프 smallestFromLeaf (자기 루트 : TreeNode를) -> STR : 
        self.ans = " ~ " 
        데프 DFS (노드 A) :
             만약 노드 : 
                A.append (CHR (node.val + ORD ( ' ' ) ))
                 만약 하지 node.left 하고 있지 node.right : 
                    self.ans = 분 (self.ans, ' .join (반전 (A))) 
                DFS (node.left, A) 
                DFS (node.right, A) 
                A.pop () 
        DFS (루트 [])  
        반환 self.ans

실행시 : 64 밀리, 모든 python3 제출에 사용자의 78.13 %를 이길

메모리 소비 : 15.4 MB는 모든 python3 제출에 사용자의 7.41 %를 이길

 

--2019.11.22