二叉树 先根遍历 中跟遍历 后跟遍历 迭代+递归实现代码

二叉树 先根遍历 中跟遍历 后跟遍历

结构体：

struct Node{
   
	int val;
	Node *LC;
	Node *RC;
	Node(int k){
   
		this->val=k;
		LC=NULL;
		RC=NULL;
	}
};

函数：

void preOrder(Node *root){
   //先根遍历就是DFS呀 递归实现 
	if(root==NULL){
   
		return;
	}
	cout<<root->val<<" ";
	preOrder(root->LC);
	preOrder(root->RC); 
}
void inOrder(Node *root){
   
	if(root==NULL){
   
		return;
	}
	inOrder(root->LC);
	cout<<root->val<<" ";
	inOrder(root->RC