ET
Size: a a a
ET
ET
ET
ET
AO
EE
AO
ET
EE
EE
エパ
class Node {
let value: Int
var left: Node?
var right: Node?
init(_ value: Int) {
self.value = value
}
}
// Tests
let treeBST = Node(5)
treeBST.left = Node(2)
treeBST.right = Node(10)
treeBST.left?.left = Node(1)
treeBST.left?.right = Node(3)
treeBST.right?.left = Node(8)
treeBST.right?.right = Node(12)
print("isBST \(isBST(root: treeBST))")
let treeBT = Node(5)
treeBT.left = Node(6)
treeBT.right = Node(10)
treeBT.left?.left = Node(2)
treeBT.left?.right = Node(8)
treeBT.right?.left = Node(11)
treeBT.right?.right = Node(12)
print("isBST \(isBST(root: treeBT))")
FG
EE
class Node {
let value: Int
var left: Node?
var right: Node?
init(_ value: Int) {
self.value = value
}
}
// Tests
let treeBST = Node(5)
treeBST.left = Node(2)
treeBST.right = Node(10)
treeBST.left?.left = Node(1)
treeBST.left?.right = Node(3)
treeBST.right?.left = Node(8)
treeBST.right?.right = Node(12)
print("isBST \(isBST(root: treeBST))")
let treeBT = Node(5)
treeBT.left = Node(6)
treeBT.right = Node(10)
treeBT.left?.left = Node(2)
treeBT.left?.right = Node(8)
treeBT.right?.left = Node(11)
treeBT.right?.right = Node(12)
print("isBST \(isBST(root: treeBT))")
EE
エパ
EE
SZ
エパ
EE