二分木の深さ優先探索と幅優先探索、および関連アルゴリズムのSwift実装
// 二分木ノードの定義
public class BinaryNode {
public var value: Int
public var leftChild: BinaryNode?
public var rightChild: BinaryNode?
public init(value: Int) {
self.value = value
}
}
// 深さ優先探索（前順）
func preorder(node: BinaryNode?) -> [Int] {
guard let currentNode = node else { return [] }
...
6月8日 21:08 投稿