写一段二叉树查找代码
时间: 2023-02-25 19:33:46 浏览: 85
二叉查找树的相关代码
好的,下面是二叉树查找代码的示例:
```
class Node:
def __init__(self, value, left=None, right=None):
self.value = value
self.left = left
self.right = right
def search(root, key):
if root is None or root.value == key:
return root
if key < root.value:
return search(root.left, key)
else:
return search(root.right, key)
```
上面的代码中,我们定义了一个 `Node` 类表示二叉树的节点,包含三个属性:节点值、左儿子和右儿子。然后定义了一个 `search` 函数,它接受两个参数:二叉树的根节点和要查找的值。如果根节点为空,或者根节点的值就是要查找的值,则返回根节点;否则,如果要查找的值小于根节点的值,则在左子树中继续查找,否则在右子树中查找。
希望这个示例能帮助你理解二叉树查找的原理。
阅读全文