我正在尝试编写一个算法来搜索树,但收到此错误:错误:执行被中断,原因: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)
关于ios - Swift Playground 执行已中止,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/60104847/