【面试复习】【数据结构】----二叉树遍历

最新推荐文章于 2024-02-28 08:58:48 发布

zyuPp

最新推荐文章于 2024-02-28 08:58:48 发布

阅读量232

点赞数

分类专栏：面试复习数据结构与算法

本文链接：https://blog.csdn.net/zyuPp/article/details/105179633

版权

面试复习同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

数据结构与算法

9 篇文章 0 订阅

订阅专栏

二叉树遍历

前序遍历pre-order
中序遍历in-order
后序遍历post-order

实际使用中用得很少？深度和广度优先用得多，这是要说一下顺序，自己去理解

前序遍历

根-左-右 : ABDECFG
在这里插入图片描述

中序遍历

左-根-右 DBEAFCG
在这里插入图片描述

后序遍历

左-右-根 DEBFGCA
在这里插入图片描述

$\color{red}{重点：如果是二叉搜索树，那么中序遍历出来的是有序的数组}$

实现代码：递归~

def preorder(self,root):
	if root:
		self.traverse_path.append(root.val)
		self.preorder(root.left)
		self.preorder(root.right)
def inorder(self,root):
	if root:
		self.inorder(root.left)
		self.traverse_path.append(root.val)
		self.inorder(root.right)
def postorder(self,root):
	if root:
		self.postorder(root.left)
		self.postorder(root.right)
		self.traverse_path.append(root.val)