算法导论第十章习题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<<" ";}}