Быстрое исполнение детской площадки отменено - PullRequest
Новая
       12

Быстрое исполнение детской площадки отменено

3 голосов
/ 07 февраля 2020

Я пытаюсь написать алгоритм для поиска в дереве, но получаю эту ошибку: error: Execution was interrupted, reason: EXC_BAD_INSTRUCTION (code=EXC_I386_INVOP, subcode=0x0). в последней строке кода, где я вызываю функцию для выполнения, не уверен, что здесь происходит, кто-то знает, что проблема? 

class Node {
    let value: Int
    var leftChild: Node?
    var rightChild: Node?

    init(value: Int, leftChild: Node?, rightChild: Node?) {
        self.value = value
        self.leftChild = leftChild
        self.rightChild = rightChild
    }
}

let oneNode = Node(value: 1, leftChild: nil, rightChild:  nil)
let fiveNode = Node(value: 5, leftChild: oneNode, rightChild: nil)
let twentyNode = Node(value: 20, leftChild: nil, rightChild: nil)
let elevenNode = Node(value: 11, leftChild: nil, rightChild: nil)
let fourteenNode = Node(value: 14, leftChild: elevenNode, rightChild: twentyNode)
let tenRootNode = Node(value: 10, leftChild: fiveNode, rightChild: fourteenNode)

func inOrderTraversal(node: Node?){
    if(node != nil){
        inOrderTraversal(node: node?.leftChild!)
        print(node?.value)
        inOrderTraversal(node: node?.rightChild!)
    }
}

inOrderTraversal(node: tenRootNode)

1 Ответ

1 голос
/ 07 февраля 2020

Здесь вы принудительно разворачиваете необязательные значения: 

inOrderTraversal(node: node?.leftChild!)
print(node?.value)
inOrderTraversal(node: node?.rightChild!)

, но многие из ваших узлов имеют нулевые значения для своих левых и правых потомков, поэтому происходит сбой. Только не распаковывайте их принудительно, так как ваш метод inOrderTraversal в любом случае принимает необязательный Node: 

inOrderTraversal(node: node?.leftChild)
print(node?.value)
inOrderTraversal(node: node?.rightChild)
...