数据结构有哪些类型和特点？

本文共计1474个文字，预计阅读时间需要6分钟。

今天，接续上一期的文章，继续推进！🚀

求一棵树的高度，为何需要存储起来呢？

解答这个问题之前，需要稍微调整一下上述代码：

python假设这是计算树高度的函数def calculate_tree_height(node): if node is None: return 0 return 1 + max(calculate_tree_height(child) for child in node.children)

假设这是树的节点类class TreeNode: def __init__(self, value): self.value=value self.children=[]

示例树的构建root=TreeNode('root')child1=TreeNode('child1')child2=TreeNode('child2')root.children.append(child1)root.children.append(child2)child1.children.append(TreeNode('grandchild1'))child2.children.append(TreeNode('grandchild2'))

计算树的高度height=calculate_tree_height(root)print(height)

上述代码中，`calculate_tree_height` 函数通过递归计算树的高度。每次递归调用都会计算子节点的高度，并返回最大值加一。这个过程对于每个节点都会重复进行，导致计算效率较低。

那么，为什么需要存储树的高度呢？

1. 避免重复计算：如果需要多次获取树的高度，每次都重新计算会非常耗时。存储树的高度可以避免重复计算，提高效率。