二叉树的前序，中序，后序遍历Java实现

1.二叉树原图

2.详细代码

/***Project Name: ml*File Name:    Node.java*Package Name: binarytreetraverse*Date:         2017年11月3日 下午3:36:41*Copyright (c) 2017,578888218@qq.com All Rights Reserved.
*/package binarytreetraverse;
/***Title:      Node<br/>*Description:*@Company:   XXXX<br/>*@author:    刘云生*@version:   v1.0*@since:     JDK 1.8.0_40*@Date:      2017年11月3日 下午3:36:41 <br/>
*/
public class Node {private int data;  private Node leftNode;  private Node rightNode;public Node(int data, Node leftNode, Node rightNode) {this.setData(data);this.leftNode = leftNode;this.rightNode = rightNode;}public int getData() {return data;}public void setData(int data) {this.data = data;}public Node getLeftNode() {return leftNode;}public void setLeftNode(Node leftNode) {this.leftNode = leftNode;}public Node getRightNode() {return rightNode;}public void setRightNode(Node rightNode) {this.rightNode = rightNode;}  }

/***Project Name: ml*File Name:    BinaryTree.java*Package Name: binarytreetraverse*Date:         2017年11月3日 下午3:38:39*Copyright (c) 2017,578888218@qq.com All Rights Reserved.
*/package binarytreetraverse;/*** Title: BinaryTree<br/>* Description:* * @Company: XXXX<br/>* @author: 刘云生* @version: v1.0* @since: JDK 1.8.0_40* @Date: 2017年11月3日 下午3:38:39 <br/>*/
public class BinaryTree {public Node init() {// 注意必须逆序建立，先建立子节点，再逆序往上建立，因为非叶子结点会使用到下面的节点，而初始化是按顺序初始化的，不逆序建立会报错Node J = new Node(8, null, null);Node H = new Node(4, null, null);Node G = new Node(2, null, null);Node F = new Node(7, null, J);Node E = new Node(5, H, null);Node D = new Node(1, null, G);Node C = new Node(9, F, null);Node B = new Node(3, D, E);Node A = new Node(6, B, C);return A; // 返回根节点}public void printNode(Node node) {System.out.print(node.getData());}
/*** 先序遍历* @Title:       theFirstTraversal  * @Description: TODO  * @param:       @param root* @return:      void* @author:      刘云生* @Date:        2017年11月3日 下午4:06:52   * @throws*/public void theFirstTraversal(Node root) { printNode(root);if (root.getLeftNode() != null) { // 使用递归进行遍历左孩子theFirstTraversal(root.getLeftNode());}if (root.getRightNode() != null) { // 递归遍历右孩子theFirstTraversal(root.getRightNode());}}
/*** 中序遍历* @Title:       theInOrderTraversal  * @Description: TODO  * @param:       @param root* @return:      void* @author:      刘云生* @Date:        2017年11月3日 下午4:06:08   * @throws*/public void theInOrderTraversal(Node root) { if (root.getLeftNode() != null) {theInOrderTraversal(root.getLeftNode());}printNode(root);if (root.getRightNode() != null) {theInOrderTraversal(root.getRightNode());}}
/*** 后序遍历* @Title:       thePostOrderTraversal  * @Description: TODO  * @param:       @param root* @return:      void* @author:      刘云生* @Date:        2017年11月3日 下午4:05:42   * @throws*/public void thePostOrderTraversal(Node root) { if (root.getLeftNode() != null) {thePostOrderTraversal(root.getLeftNode());}if (root.getRightNode() != null) {thePostOrderTraversal(root.getRightNode());}printNode(root);}public static void main(String[] args) {BinaryTree tree = new BinaryTree();Node root = tree.init();System.out.println("先序遍历");tree.theFirstTraversal(root);System.out.println("");System.out.println("中序遍历");tree.theInOrderTraversal(root);System.out.println("");System.out.println("后序遍历");tree.thePostOrderTraversal(root);System.out.println("");}}

3.输出结果

先序遍历
631254978
中序遍历
123456789
后序遍历
214538796

二叉树的前序，中序，后序遍历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】二叉树遍历前序中序后序遍历的非递归写法
本文主要介绍二叉树前序中序后序遍历的非递归写法在探讨如何写出二叉树的前序中序后序遍历代码之前,我们先来明确一个问题,前序中序后序遍历根据什么区分? 二叉树的前序中序后序遍历,是相较根节点说的.最先遍 ...
二叉树的前序中序后序遍历java代码实现
1.前序遍历概述前序遍历(VLR) 是二叉树遍历的一种,也叫做先根遍历.先序遍历.前序周游,可记做根左右.前序遍历首先访问根结点然后遍历左子树,最后遍历右子树. 若二叉树为空则结束返回,否则: (1 ...
二叉树遍历(递归实现前序/中序/后序遍历)
1. 准备工作我们先定义一棵普通的二叉树,如下图 2. 前序遍历通过递归进行遍历: 如果二叉树为空,则操作返回: 如果非空,否则从根结点开始,然后遍历左子树,再遍历右子树. 前序遍历的结果是:AB ...

二叉树的前序，中序，后序遍历Java实现

二叉树的前序，中序，后序遍历Java实现相关推荐

最新文章

热门文章