- 博客(1)
- 收藏
- 关注
原创 二叉树的三种遍历
二叉树的三种遍历设计思路:递归实现二叉树的遍历,先定义一方法,该方法以一定的顺序访问当前方法及其子树,若左子节点为空则终止对左子节点的访问,否则递归访问左子节点;若右子节点为空则终止对右子节点的访问,则递归访问右子节点;若都为空则访问当前结点即可。对于前序遍历,我们只需要在递归方法中以“当前结点–>左子树–>右子树”的顺序进行访问即可;对于中序遍历,遍历顺序则为“左子树–>当前结点–>右子树”;对于后序遍历则为“左子树–>右子树–>当前结点”。运行结果截图:源代
2020-08-14 15:52:50
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人