算法导论第十章练习10.4-2

算法导论第十章习题10.4-2

递归形式实现二叉树的遍历：中序遍历，前序遍历，后序遍历；

代码如下：本代码为整个二叉树中部分函数截取，其余代码请参考算法导论第十章-二叉树的实现。

void InOrder(BintreeNode* node){BintreeNode*p=node;if(p!=NULL){InOrder(p->left);cout<<p->key<<" ";InOrder(p->right);}}void PreOrder(BintreeNode* node){BintreeNode*p=node;if(p!=NULL){cout<<node->key<<" ";PreOrder(p->left);PreOrder(p->right);}}void PostOrder(BintreeNode* node){BintreeNode*p=node;if(p!=NULL){PostOrder(p->left);PostOrder(p->right);cout<<node->key<<" ";}}