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