首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

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


 

热点排行