- 博客(1)
- 收藏
- 关注
原创 二叉树遍历:前序,中序,后序,层序的递归以及非递归实现
树,是一种在实际编程中经常遇到的数据结构,它的逻辑很简单:除根节点之外每个节点都有且只有一个父节点,除叶子节点之外所有节点都有一个或多个子节点。我们说的二叉树,就是指子节点最多2个的树。二叉树中,最重要的操作就是遍历。二叉树的遍历分为:1.前序遍历:先访问根节点,再访问左子节点,最后访问右子节点。2.中序遍历:先访问左子节点,再访问根节点,最后访问右子节点。3.后序遍历:先访问左子...
2018-10-06 16:12:59 3478 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人