摘要:
一 题目:重建二叉树 二 思路 先根据前序遍历序列的第一个数字创建根结点,接下来在中序遍历序列中找到根结点的位置,这样就能确定左、右子树结点的数量。在前序遍历和中序遍历的序列中划分了左、右子树结点的值之后,就可以递归地去分别构建它的左右子树。 三 代码实现 (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)