关闭

(pat-a)1020. Tree Traversals (25)

题目:题目链接,给出二叉树的后序、中序,求层序。首先这里有个知识点,就是二叉树的搜索(遍历)分为几种: 前序,pre order 中序,in order 后序,post order 层次遍历,level order 其实前三种都属于二叉树的深搜(DFS),层次遍历就是广搜(BFS)。在这里要注意的是,如果想要唯一确定一棵二叉树,至少要给出“中序”;如果只知道前序、后序,是不能唯一确定一棵树的。解...
阅读(129) 评论(0)

c++:(各种)构造函数的调用方式

c++的类中有5种值得注意的基本的函数: 无参构造函数 有参构造函数 拷贝构造函数 赋值函数 析构函数 关于析构函数,需要注意的点在上一篇博客里面 c++: 是否会自动delete? 也提到过了,在这里暂时不多说。这篇博客主要记录这3个构造函数、1个赋值函数的调用方式,希望大家学习之后,不但知道如何调用,还可以根据一句话来判断到底调用了几次构造函数。可以通过一个例子来说明,假如我现在有一个Anima...
阅读(532) 评论(0)

c++: 是否会自动delete?

一直以来对于C++内存管理部分存在一些小疑问,尤其是涉及到内存泄漏的知识,我觉得还是有必要提出来,以加深印象。问题1:new了一块内存,一定要手动delete吗?什么时候系统会自动帮助我们delete?回答:首先C++内存区域分为5个: 栈 堆 全局区(静态区) 常量区 程序代码区 不过我们使用的,一般都是栈、堆。比如以下这段代码: #include #include...
阅读(298) 评论(0)
    个人资料
    • 访问:26840次
    • 积分:539
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:0篇
    • 译文:0篇
    • 评论:6条
    最新评论