打印树的高度可以通过递归的方式来实现。以下是一个示例的代码:
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
def get_tree_height(root):
if root is None:
return 0
else:
left_height = get_tree_height(root.left)
right_height = get_tree_height(root.right)
return max(left_height, right_height) + 1
# 创建一个示例树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
# 打印树的高度
print("树的高度为:", get_tree_height(root))
这段代码中,我们定义了一个TreeNode
类来表示树的节点。get_tree_height
函数使用递归的方式计算树的高度。如果树为空,则高度为0;否则,递归计算左子树和右子树的高度,并返回较大值加1。
这个算法的时间复杂度为O(n),其中n是树中节点的数量。
腾讯云提供了云计算相关的产品,例如云服务器、云数据库、云存储等,可以根据具体需求选择适合的产品。具体产品介绍和链接地址可以参考腾讯云官方网站。
领取专属 10元无门槛券
手把手带您无忧上云