摘要: 一 题目:重建二叉树 二 思路 先根据前序遍历序列的第一个数字创建根结点,接下来在中序遍历序列中找到根结点的位置,这样就能确定左、右子树结点的数量。在前序遍历和中序遍历的序列中划分了左、右子树结点的值之后,就可以递归地去分别构建它的左右子树。 三 代码实现 (1)索引实现 (2)指针实现 阅读全文
posted @ 2018-04-13 23:22 Fate0729 阅读(171) 评论(0) 推荐(0)
摘要: 一 题目:从尾到头打印链表 代码实现 采用两种方法实现: (1) 不修改原列表,使用stack的方式实现 (2)修改原列表,对元列表逆序 两种方法都在下面的代码中: 阅读全文
posted @ 2018-04-13 14:01 Fate0729 阅读(164) 评论(0) 推荐(0)
摘要: C++预定义中的运算符的操作对象只限于基本的内置数据类型,但是对于我们自定义的类型(类)是没有办法操作的,但是大多时候我们需要对我们定义的类型进行类似的运算,这个时候就需要我们对运算符进行重新定义,赋予其新的功能,以满足自身的需求 运算符重载规则 (返回类型说明符) operator(运算符) (< 阅读全文
posted @ 2018-04-13 10:25 Fate0729 阅读(396) 评论(0) 推荐(0)