[英]Swift playground execution aborted
我正在嘗試編寫一個算法來搜索一棵樹,但出現此錯誤: 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)
您在這里強制展開可選值:
inOrderTraversal(node: node?.leftChild!)
print(node?.value)
inOrderTraversal(node: node?.rightChild!)
但是您的許多節點的左右子節點都為 nil 值,因此它會崩潰。 只是不要強制解包它們,因為您的inOrderTraversal
方法無論如何都需要一個可選的Node
:
inOrderTraversal(node: node?.leftChild)
print(node?.value)
inOrderTraversal(node: node?.rightChild)
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.