你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

数据结构与算法——二叉树的深度优先遍历

2021-11-21 7:14:59

例1:写出这棵树的先序遍历,中序遍历,后序遍历结果

在这里插入图片描述

1、先序遍历

遍历顺序:根节点——>左子树——>右子树
遍历结果:A—>B—>D—>H—>E—>C—>F—>G

2、中序遍历

遍历顺序:左子树——>根节点——>右子树
遍历结果:H—>D—>B—>E—>A—>F—>C—>G

3、后序遍历

遍历顺序:左子树——>右子树——>根节点
遍历结果:H—>D—>E—>B—>F—>G—>C—>A

例2:写出这棵树的先序遍历,中序遍历,后序遍历结果

在这里插入图片描述

1、先序遍历

遍历顺序:根节点——>左子树——>右子树
遍历结果:0—>1—>3—>7—>8—>4—>9—>2—>5—>6

2、中序遍历

遍历顺序:左子树——>根节点——>右子树
遍历结果:7—>3—>8—>1—>9—>4—>0—>5—>2—>6

3、后序遍历

遍历顺序:左子树——>右子树——>根节点
遍历结果:7—>8—>3—>9—>4—>1—>5—>6—>2—>0