2015年2月15日
求二叉树的先序序列
摘要： 根据序遍历的特点，我们可以知道，对任意一棵二叉树tree，其后序遍历（ch）的最后一个字符就是这课二叉树的根节点x，然后我们可以在其中序遍历(sh）中把x找出来（假设为第i个字符），显然中序遍历中x前面的字符串（copy（sh,1,i-1))是tree的左子树的中序遍历，x后面的字符串是tree的... 阅读全文
posted @ 2015-02-15 13:29 no regrets 阅读(366) 评论(0) 推荐(0) 编辑