二叉树遍历

遍历下面图片

#include 
using namespace std;
 
struct Node{  //这是二叉树的一个结点，写成了结构体的形式
	int value; //该结点对应的值，根据需要可是string等其他类型 
	int left; //左枝编号 
	int right; //右枝编号 
}; 
Node ecs[100]; //这是一个数组，存所有结点的信息 

int n;
void XianXu(int id){  //id指的是esc数组的下标位置 
	if(id == 0) return; //空的结点，不存在 
	cout<>n;
	for(int i = 1;i <= n ;i++){//数组的第0项忽略掉，从第1项开始记录结点，并且，尽量让第一项作为根节点
		int value;
		int left;
		int right;
		cin>>value>>left>>right; 
		ecs[i].value = value;
		ecs[i].left = left;
		ecs[i].right = right; 
	}
	XianXu(1); //遍历都是从根节点出发的，而根节点一般是第1项，所以写上这个
	cout<