刷题方法：树的遍历 学习方法：数据结构中的树理解与应用
发布时间
阅读量：
阅读量
树的遍历方式 ：即表示根节点在其中所处的位置
前序：根节点位于左侧，随后依次为左子树与右子树
中序：首先访问左子树，接着是根节点，最后是右子树
后序：依次访问左子树与右子树，最后才是根节点
从整体来看，树结构的递归处理方式：即通过调用自身函数来实现
例如，在获取二叉树的中序遍历结果时，采用该方法进行操作
def pre_order(root):
if root is None:
return []
return self.pre_order(root.left) + [root.val] + self.pre_order(root.right)
存在另一种表达方式，其结构特征更接近于递归形式：
stack = []
def pre_order(root):
if root is None:
return
self.pre_order(root.left)
stack.append(root.val)
self.pre_order(root.left)
实际上，关键问题在
全部评论 (0)
还没有任何评论哟~