【数据结构】二叉树的先序、中序、后序遍历（递归做法）

【数据结构】二叉树的先序、中序、后序的递归遍历（递归做法）

二叉树的递归遍历

题目

• 给你一棵树，要求按照先序、中序、后序和层序遍历的顺序打印结点。

思路

• 先序、中序、后序遍历可以想到递归做法。
• 一般地，递归做法都有一个模板：

//树的遍历
void Order(BT){
   
   
	//visit(BT)表示对当前结点进行访问。
	  if(BT){
   
   
			//visit(BT);						//先序
			Order