- 博客(2)
- 收藏
- 关注
RSS订阅原创 c++ 函数形参关于const和引用
1 非引用的 （const形参 或者非const形参），实参既可以是const 也可以是非const a 如果函数使用非引用的非const形参，既可以传递const实参，也可以传递非const实参。因为初始化复制了初始化式的值，所以可以const对象初始化非const对象 b如果函数使用非引用的const形参，既可以传递const实参，也可以传递非const实参。因为实参仍然以副
2016-10-26 10:31:39
1737
转载 二叉树的深度优先遍历（栈）和广度优先遍历（队列）
深度优先遍历（栈，先压右节点，再压左节点）也就深入的遍历，沿着每一个分支直到走到最后，然后才返回来遍历剩余的节点。二叉树不同于图，图需要标记节点是否已经访问过，因为可能会存在环，而二叉树不会出现环，所以不需要标记。那么，我们只需要一个栈空间，来压栈就好了。因为深度优先遍历，遍历了根节点后，就开始遍历左子树，所以右子树肯定最后遍历。我们利用栈的性质，先将右子树压栈，然后在对左子树压栈。此时，
2016-10-14 11:17:12
11441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人