- 博客(1)
- 收藏
- 关注
原创 二叉树三种遍历方式(递归和非递归)
树形结构是一类重要的非线性数据结构。其中以树和二叉树是最为常用。二叉树有四种遍历顺序:先序遍历(前序遍历),中序遍历,后序遍历,层序遍历。这三种遍历的方式其实是由遍历的根结点的顺序来定义的。先序遍历:先访问根结点,再遍历它的左子树,最后遍历它的右子树。中序遍历:先遍历左子树,然后访问根结点,最后遍历它的右子树。并且在遍历左右子树的时候。仍然是先遍历左子树,然后访问根节点,最后遍历右...
2018-10-24 23:39:20 1859 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人