Aenoty的博客

原创 二叉树的三种遍历

二叉树的三种遍历设计思路：递归实现二叉树的遍历，先定义一方法，该方法以一定的顺序访问当前方法及其子树，若左子节点为空则终止对左子节点的访问，否则递归访问左子节点；若右子节点为空则终止对右子节点的访问，则递归访问右子节点；若都为空则访问当前结点即可。对于前序遍历，我们只需要在递归方法中以“当前结点–>左子树–>右子树”的顺序进行访问即可；对于中序遍历，遍历顺序则为“左子树–>当前结点–>右子树”；对于后序遍历则为“左子树–>右子树–>当前结点”。运行结果截图：源代