给出先序遍历和中序遍历求二叉树后序遍历

lisiyutong 41 0 RAR 2019-09-06 01:09:21

给出先序遍历和中序遍历,求后续遍历,要求:函数头如下:boolgetPostOrder(constchar*perOrder,constchar*inOrder,char*postOrder);返回值是一个布尔代表是否有这样的二叉树用法:char*perorder="abdgcefh";char*inorder="dgbaechf"或者char*inorder="abcde";charpostorder[1000];if(getPostOrder(perorder,inorder,postorder)){

用户评论
请输入评论内容
评分:
Generic placeholder image 卡了网匿名网友 2019-09-06 01:09:21

很好,很有用

Generic placeholder image 卡了网匿名网友 2019-09-06 01:09:21

注释写的很详细,感谢

Generic placeholder image 卡了网匿名网友 2019-09-06 01:09:21

整个程序给人感觉就是一个字:乱。还有像这种代码,最好用文件来读入与读出。不过能用这么少的代码实现,还是很简洁的。