摘要: 字符串按行读入 字符串删除指定字符 通过algorithm中的remove将值为val的元素全部移动到末尾,并返回newend的迭代器 利用string.erase将newend和end范围内的元素删除 find函数的区别 在string和algorithm中都提供了find std::find f 阅读全文
posted @ 2018-07-18 21:11 Wendyy 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 返回如下的二叉树: 思路: 根据构造二叉树的流程,中序遍历的访问顺序为左 中 右;后序遍历的方位顺序为左 右 中。 1. 后序最后一个节点为根节点,在中序列表中查找根节点值 阅读全文
posted @ 2018-07-18 21:11 Wendyy 阅读(260) 评论(0) 推荐(0) 编辑