swift生成二叉树
时间: 2024-01-18 10:04:03 浏览: 80
二叉树生成
在Swift中生成二叉树可以使用递归的方式来实现。下面是一个示例代码:
```swift
class TreeNode {
var value: String
var left: TreeNode?
var right: TreeNode?
init(_ value: String) {
self.value = value
}
}
func createBinaryTree() -> TreeNode {
l root = TreeNode("A")
let nodeB = TreeNode("B")
let nodeC = TreeNode("C")
let nodeD = TreeNode("D")
let nodeE = TreeNode("E")
root.left = nodeB
root.right = nodeC
nodeB.left = nodeD
nodeB.right = nodeE
return root
}
let binaryTree = createBinaryTree()
```
上述代码中,我们定义了一个`TreeNode`类来表示二叉树的节点,每个节点包含一个值和左右子节点。然后,我们使用`createBinaryTree`函数来创建一个二叉树,并返回根节点。
阅读全文