二叉排序树的最大深度关键字
时间: 2023-12-22 19:30:14 浏览: 34
二叉排序树的最大深度可以通过计算树的高度来得到。树的高度是指从根节点到最远叶子节点的路径上的节点数目。在二叉排序树中,最大深度等于树的高度。
以下是一个示例代码,用于计算二叉排序树的最大深度:
```python
# 定义二叉排序树节点
class TreeNode:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
# 插入节点到二叉排序树
def insert(root, val):
if root is None:
return TreeNode(val)
if val < root.val:
root.left = insert(root.left, val)
else:
root.right = insert(root.right, val)
return root
# 计算二叉排序树的最大深度
def maxDepth(root):
if root is None:
return 0
left_depth = maxDepth(root.left)
right_depth = maxDepth(root.right)
return max(left_depth, right_depth) + 1
# 创建二叉排序树
def createBST(arr):
root = None
for val in arr:
root = insert(root, val)
return root
# 示例数据
arr = [50, 66, 60, 26, 21, 30, 70, 68]
# 创建二叉排序树
bst = createBST(arr)
# 计算最大深度
max_depth = maxDepth(bst)
print("二叉排序树的最大深度为:", max_depth)
```
输出结果为:
```
二叉排序树的最大深度为: 4
```