NewxCJY的博客

最近在复习数据结构相关的知识，并准备用Java撸一下常见的数据结构算法。先从简单的开始，分享一下二叉树的三种遍历方式。先简单的介绍一下三种遍历方式（Java编程实现在文末）： 1.前序遍历 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 。 需要注意的是：遍历左右子树时仍然采用前序遍历方法。 如右图所...

参见链接：https://blog.youkuaiyun.com/javazejian/article/details/53362993