iOS 16.1, Xcode 14.1, Swift 5, UIKit 환경에서 진행했습니다. class Node { var nodeData: Int? var lt: Node? var rt: Node? init(value: Int) { nodeData = value lt = nil rt = nil } } var tree: Node = Node(value: 1) tree.lt = Node(value: 2) tree.rt = Node(value: 3) tree.lt?.lt = Node(value: 4) tree.lt?.rt = Node(value: 5) tree.rt?.lt = Node(value: 6) tree.rt?.rt = Node(value: 7) // 전위순회 func DFS_전위(root: Node?)..