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

时间:2013-09-12 04:01:00
【文件属性】:

文件名称:给出先序遍历和中序遍历,求二叉树后序遍历

文件大小:174KB

文件格式:RAR

更新时间:2013-09-12 04:01:00

上帝王牌 求二叉树后序遍历 先序遍历 中序遍历 二叉树

给出先序遍历和中序遍历,求后续遍历,要求: 函数头如下: bool getPostOrder(const char* perOrder, const char* inOrder, char* postOrder); 返回值是一个布尔 代表是否有这样的二叉树 用法: char* perorder = "abdgcefh"; char* inorder = "dgbaechf" 或者 char* inorder = "abcde"; char postorder[1000]; if (getPostOrder(perorder, inorder, postorder)) { print("Post order is %s", postorder); } else { print("No such tree"); }


【文件预览】:
求二叉树后序
----求二叉树后序.opt(49KB)
----StdAfx.cpp(299B)
----求二叉树后序.dsw(532B)
----求二叉树后序.cpp(2KB)
----Debug()
--------vc60.pdb(52KB)
--------求二叉树后序.ilk(189KB)
--------vc60.idb(33KB)
--------求二叉树后序.exe(180KB)
--------求二叉树后序.obj(6KB)
--------求二叉树后序.pch(209KB)
--------StdAfx.obj(2KB)
--------求二叉树后序.pdb(433KB)
----ReadMe.txt(1KB)
----StdAfx.h(769B)
----求二叉树后序.ncb(57KB)
----求二叉树后序.dsp(3KB)
----求二叉树后序.plg(1KB)

网友评论

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