1.前序遍历概述

前序遍历（VLR）是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。

若二叉树为空则结束返回，否则：

（1）访问根结点。

（2）前序遍历左子树。

（3）前序遍历右子树。

需要注意的是：遍历左右子树时仍然采用前序遍历方法。

2.二叉树

3.遍历过程

前序遍历首先访问根节点

前序遍历节点输出1

然后访问左子树2，遍历输出左子树当前节点

前序遍历节点输出1 2

然后左子树任然按照前序遍历的方法首先访问左子树4，左子树首先输出4，发现4为叶子节点，没有左子树和右子树，回到上一步指向左子树2

前序遍历节点输出1 2 4

左子树2根据前序遍历已经访问了根节点和左子树，接下来访问左子树2的右节点5（注意这里递归到4这个叶子节点后，会返回到2开始继续前序遍历，所以其实指针的指向顺序是4->2->5）

前序遍历节点输出1 2 4 5

1.当前5为叶子节点没有左子树和右子树，所以指针回到2节点

2.发现2节点已经输出，2的左子树和右子树也遍历完成，所以根据递归继续返回，指针从2回到1

3.发现1节点和左子树都已经遍历，根据前序遍历的规则，最后遍历右子树，指针向右子树移动指向3节点

前序遍历节点输出1 2 4 5 3

之后分别遍历节点3的左节点和右节点

前序遍历节点输出1 2 4 5 3 6 7

4.代码实现

    @Testpublic void testBinaryTree(){int[] array = {1,2,3,4,5,6,7};//1 2 4 5 3 6 7 前序 4 2 5 1 6 3 7 中序  4 5 2 6 7 3 1 后序//创建一个ArrBinaryTreebinaryTree binaryTree = new binaryTree(array);binaryTree.preNode(0);System.out.println();binaryTree.infixNode(0);System.out.println();binaryTree.PostNode(0);}/*** 树的前序中序后序遍历*/static class binaryTree{private int[] arr;public binaryTree(int[] arr) {this.arr = arr;}public int[] getArr() {return arr;}public void setArr(int[] arr) {this.arr = arr;}/**** 前序遍历* 1.输出root节点* 2.输出左子节点* 3.输出右子节点*/public void preNode(int index){if (arr.length==0||arr==null){System.out.println("数组为空，无法遍历");}
//            输出当前节点System.out.print(arr[index]+" ");
//            输出当前左子节点if (index*2+1<arr.length){preNode(index*2+1);}
//            输出当前右子节点if (index*2+1<arr.length){preNode(index*2+2);}}/**** 中序遍历* 1.输出左子节点* 2.输出root节点* 3.输出右子节点*/public void infixNode(int index){if (arr.length==0||arr==null){System.out.println("数组为空，无法遍历");}
//            输出当前左子节点if (index*2+1<arr.length){infixNode(index*2+1);}
//            输出当前节点System.out.print(arr[index]+" ");
//            输出当前右子节点if (index*2+1<arr.length){infixNode(index*2+2);}}/**** 后序遍历* 1.输出左子节点* 2.输出root节点* 3.输出右子节点*/public void PostNode(int index){if (arr.length==0||arr==null){System.out.println("数组为空，无法遍历");}
//            输出当前左子节点if (index*2+1<arr.length){PostNode(index*2+1);}
//            输出当前右子节点if (index*2+1<arr.length){PostNode(index*2+2);}
//            输出当前节点System.out.print(arr[index]+" ");}}

输出前序中序后序遍历

二叉树的前序中序后序遍历java代码实现相关推荐

java中二叉树_Java工程师面试1000题224-递归非递归实现二叉树前、中、后序遍历...
224.使用递归和非递归实现二叉树的前.中.后序遍历使用递归来实现二叉树的前.中.后序遍历比较简单,直接给出代码,我们重点讨论非递归的实现. class Node { public int valu ...
C++实现二叉树前、中、后序遍历（递归与非递归）非递归实现过程最简洁版本
本文并非我所写,是复制的该链接中的内容: 最近学习二叉树,想编程实现递归和非递归的实现方式: 递归的方式就不说了,因为大家的递归程序都一样:但是对于非递归的实现方式, 根据这几天的查阅资料已看到差不多 ...
【LeetCode | 二叉树前、中、后序遍历{迭代法}实现】
1.前序遍历 // 解题思路:利用栈的原理实现以迭代方法来前序遍历(根左右)二叉树 class Solution { public:vector<int> preorderTraversa ...
java数据结构学习笔记-二叉树前、中、后序遍历
public class BinaryTreeDemo {public static void main(String args[]){Employee emp1= new Employee(1,&q ...
【LeetCode | 二叉树前、中、后序遍历{递归法}实现】
1.前序遍历 #include <iostream> #include <vector> #include <queue> #include <algorit ...
二叉树前、中、后序线索化及遍历
public class ThreadedBinaryTree {public static void main(String[] args){Heronodes node1=new Heronode ...
二叉树的前序中序后序遍历
二叉树的前序中序后序遍历二叉树的遍历前序遍历中序遍历后序遍历总结二叉树的遍历二叉树的遍历有前序遍历,中序遍历,后序遍历三种. 今天我把二叉树的遍历方法给大家总结一下,也算对我自己学习的一 ...
【二叉树Java】二叉树遍历前序中序后序遍历的非递归写法
本文主要介绍二叉树前序中序后序遍历的非递归写法在探讨如何写出二叉树的前序中序后序遍历代码之前,我们先来明确一个问题,前序中序后序遍历根据什么区分? 二叉树的前序中序后序遍历,是相较根节点说的.最先遍 ...
二叉树遍历(递归实现前序/中序/后序遍历)
1. 准备工作我们先定义一棵普通的二叉树,如下图 2. 前序遍历通过递归进行遍历: 如果二叉树为空,则操作返回: 如果非空,否则从根结点开始,然后遍历左子树,再遍历右子树. 前序遍历的结果是:AB ...

二叉树的前序中序后序遍历java代码实现

1.前序遍历概述

2.二叉树

3.遍历过程

4.代码实现

二叉树的前序中序后序遍历java代码实现相关推荐

最新文章

热门文章