2015年8月3日
C格式字符串转为二叉树
摘要： 最近在LeetCode做题,二叉树出现错误时不好排查,于是自己写了一个函数,将前序遍历格式字串转换成二叉树。 形如 "AB#D##C##" 的字符串，"#"表示孩子节点为空，算法如下： 1.当前节点进栈 push(s,t) 2.出栈: pcur=pop(s) ,判断当前字符 a 不... 阅读全文
posted @ 2015-08-03 15:56 葡萄不吐皮 阅读(768) 评论(0) 推荐(0) 编辑