- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的三种遍历方式
先序就是先遍历根，再遍历左子树，再遍历右子树。例如上图的先序遍历是：ABCDEFGHK 中序就是先遍历左子树，再遍历根，再右子树。例如上图的中序遍历是：BDCAEHGKF 从A出发，到了B你现在处理的就是B为根的树，要把B这颗树处理完。 中序，先访问左子树，B的左子树为空，然后访问根，就是访问B，这时候输出B。然后代码的下一句是访问右子树，现在到了CD这棵树，先找这树的左子树，是D。D没
2016-10-31 18:09:29
440
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人