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

例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

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

数据结构与算法-- 二叉树后续遍历序列校验
二叉树后续遍历序列校验题目:输入一个整数数组,判断改数组是否是某个二叉搜索树的后续遍历结果,如果是返回true否则false,假设输入数组的任意两个数字不相同. 例如输入{5,7,6,9,11,10 ...
javascript数据结构与算法--二叉树遍历（中序）
javascript数据结构与算法--二叉树遍历(中序) 中序遍历按照节点上的键值,以升序访问BST上的所有节点代码如下: /**二叉树中,相对较小的值保存在左节点上,较大的值保存在右节点中*** ...
PHP实现二叉树的深度优先遍历（前序、中序、后序）和广度优先遍历（层次）转载陈小龙哈2017...
http://blog.csdn.net/baidu_30000217/article/details/52953127 前言: 深度优先遍历:对每一个可能的分支路径深入到不能再深入为止,而且每个结点 ...
数据结构与算法--二叉树第k个大的节点
二叉树第k个大的节点二叉树文章列表: 数据结构与算法–面试必问AVL树原理及实现数据结构与算法–二叉树的深度问题数据结构与算法–二叉堆(最大堆,最小堆)实现及原理数据结构与算法–二叉查找树转顺 ...
数据结构与算法-- 二叉树中和为某一值的路径
二叉树中和为某一值的路径题目:输入一颗二叉树和一个整数,打印出二叉树中节点值的和为给定值的所有路径.从树的根节点开始往下一只到叶子节点所经过的节点形成一条路径. 我们用二叉树节点的定义沿用之前文章中 ...
二叉树的深度优先遍历（DFS）与广度优先遍历（BFS）
二叉树的深度优先遍历(DFS)与广度优先遍历(BFS) 深度优先遍历:从根节点出发,沿着左子树方向进行纵向遍历,直到找到叶子节点为止.然后回溯到前一个节点,进行右子树节点的遍历,直到遍历完所有可达节点 ...
深度优先遍历_二叉树的深度优先遍历，理解框架真的能够套用题目吗？不了解执行过程可能很难。...
显然这是一个很普通的二叉树的深度优先遍历,从中可以提取出这样的框架: class TreeNode { int val; TreeNode left, right; } public void isF ...
sdut 3341数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory Limit: 65536K Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如 ...
二叉树的深度优先遍历逆推
二叉树的深度优先遍历逆推二叉树的深度优先遍历有三种方式,分别叫做先序遍历(preorder).中序遍历(inorder)和后序遍历(postorder),它们之间的不同在于访问每个节点的次序不同. ...

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

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

1、先序遍历

2、中序遍历

3、后序遍历

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

1、先序遍历

2、中序遍历

3、后序遍历

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

最新文章

热门文章