摘要: 1、题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。如下图: 2、分析 首先传入一个树,如果树为空或者这个树的左右节点都为空,那么也就不存在所谓的镜像,直接返回。如果不是上述的特殊情况,那么使用一个中间变量,交换左右指针的值。然后递归对左子树和右子树进行同样的操作。这时需要判断,只有当它们不为 阅读全文
posted @ 2019-06-03 18:14 吾之求索 阅读(102) 评论(0) 推荐(0)
摘要: 1、C++是一个不太容易从程序源码上看出表达式的复杂程度。其中会有很多的临时生成物。 2、一般而言,最好把对象尽可能放在使用它的那个程序区段附近,这么做可以节省非必要的对象产生操作和摧毁操作。如果一个区段的函数有一个以上的离开点,析构函数会被放在每一个离开点。 3、对全局对象而言,C++一定会在ma 阅读全文
posted @ 2019-06-03 10:57 吾之求索 阅读(148) 评论(0) 推荐(0)