目录
前言
我们在二叉树的基本概念(C语言)中学习了二叉树的基本概念,现在我们开始学习二叉树的三种遍历方式的实现。
二叉树的遍历
概念: 二叉树遍历是按照某种特定的规则,依次对二叉树中的节点进行相应的操作,并且每个节点只操作一次
遍历是二叉树上最重要的运算之一,也是二叉树上进行其它运算的基础
包含内容:
- 前序遍历——访问根结点的操作发生在遍历其左右子树之前,即根->左->右
- 中序遍历——访问根结点的操作发生在遍历其左右子树之中,即左->根->右
- 后序遍历——访问根结点的操作发生在遍历其左右子树之后,即左->右->根
前序遍历
二叉树定义是递归式的
前序遍历递归图解:
中序遍历
后序遍历
~over~