二叉树的遍历方式和代码

二叉树的三种遍历和代码

    • 1.前序遍历
    • 2.中序遍历
    • 3.后序遍历
    • 4.三种遍历方式的代码实现

1.前序遍历

学习二叉树结构,最简单的方式就是遍历。所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题(比如:打印节点内容、节点内容加遍历是二叉树上最重要的操作之一,是二叉树上进行其它运算之基础。

前序遍历的遍历方式是 先遍历根节点,再遍历左树,最后遍历右树.
二叉树的遍历方式和代码_第1张图片

2.中序遍历

中序遍历的条件是 先遍历左树 再遍历根 最后遍历右树

二叉树的遍历方式和代码_第2张图片

3.后序遍历

后序遍历的条件是 先遍历左树 再遍历右树 最后遍历根结点

二叉树的遍历方式和代码_第3张图片

4.三种遍历方式的代码实现

二叉树的遍历方式和代码_第4张图片

你可能感兴趣的:(算法,数据结构)