数据结构
isongbo
这个作者很懒,什么都没留下…
展开
-
二叉树前序、中序、后序遍历相互求法
今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。 首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树转载 2015-06-23 15:31:05 · 324 阅读 · 0 评论 -
string 类的实现
string 类的实现#include<iostream> #include<iomanip> using namespace std;class String{ friend ostream& operator<< (ostream&,String&);//重载<<运算符 friend istream& operator>> (istream&,String&);//重载>>运算符转载 2015-04-23 12:47:44 · 333 阅读 · 0 评论