二叉树的遍历代码理解

对二叉树的遍历的代码理解

对二叉树的遍历进行复习后，对于代码理解有所遗忘，记下笔记以供以后遗忘时再看看
以前序遍历为例
1）访问根节点
2）遍历左子树
3）遍历右子树

对上图中先序遍历的理解为：

void preorder(BTNode *p){
	if(p!=NULL){
		Visit(p);//假设访问函数Visit已经定义过，可以打印出p对应的数值
		preorder(p->lchild);
		preorder(p->rchild);
	}
}

从A节点开始：首先打印出自己，执行Visit( p )，接着执行preorder(p->lchild)对左孩子B进行递归；
对B而言，自己为根节点，执行Visit( p )，接着执行preorder(p->lchild)对左孩子C进行递归；
对C而言，自己为根节点，执行Visit( p )，接着执行preorder(p->lchild)为空则返回，以及执行preorder(p->rchild)也为空，返回到B；
此时B的左孩子遍历结束，执行preorder(p->rchild)，即对D节点进行操作，D打印自己，接着遍历左孩子，以此类推。
因此先序遍历的输出序列为：A,B,C,D,E,F,G,H.