先序遍历找二叉树深度

先序遍历是一种遍历二叉树的方式，它的顺序是先访问根节点，然后递归地先序遍历左子树，最后递归地先序遍历右子树。要找到二叉树的深度，可以利用先序遍历的方式进行计算。

以下是一个示例代码，演示了如何使用先序遍历来计算二叉树的深度：

class TreeNode:
    def __init__(self, value):
        self.val = value
        self.left = None
        self.right = None

def preorderTraversal(root):
    if root is None:
        return 0
    else:
        left_depth = preorderTraversal(root.left)
        right_depth = preorderTraversal(root.right)
        return max(left_depth, right_depth) + 1

# 构造二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

# 计算二叉树的深度
depth = preorderTraversal(root)
print("二叉树的深度为:", depth)

运行以上代码，输出结果为：

二叉树的深度为: 3