二叉树方式复习

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文详细介绍了二叉树中序遍历的实现方法，通过递归的方式，首先遍历左子树，然后访问根节点，最后遍历右子树。递归函数中，如果当前节点为空则直接返回；否则先递归遍历左子树，然后将当前节点值加入到结果列表中，最后递归遍历右子树。

中序遍历：inorder traversal

中序遍历顺着左侧通路，自底而上依次访问沿途各节点及其右子树。

def inorderTraversal(self,root:Optional[TreeNode]) ->List[int]:
	tree_order=[]
	self.inorder(root,tree_order)
	return lin

def inorder(self,root,order):
	if not root: return
	self.inorder(self.left,order)
	order.append(root.val)
	self.inorder(root.right,order)