二叉树的四种遍历 前中后序+层序（附代码）

二叉树前序遍历：先访问根节点，接着访问左子树，最后是右子树

二叉树中序遍历：先访问左子树，接着访问根节点，最后是右子树

二叉树后序遍历：先访问左子树，接着访问右子树，最后是根节点

如图所示：
以前序遍历为例，进行画图。
中序遍历，后序遍历同理

实现代码：

// 二叉树前序遍历 
void BTPrevOrder(BTNode* root)
{
   
	if (root == NULL)
		return;

	printf("%c ", root->_data);
	BTPrevOrder(root->_left);