二叉树先序遍历中序遍历后续遍历 java实现

项目github地址：bitcarmanlee easy-algorithm-interview-and-practice
欢迎大家star，留言，一起学习进步

二叉树是一种非常重要的数据结构，也是平时面试的时候面试官喜欢出的问题之一。关于二叉树的概念，就不做过多解释，估计各种课本网络上各种资料都充斥着关于二叉树的原理介绍。我们是实战派，原理不在啰嗦，重点看代码，看看怎样实现一棵二叉树，并分别用实现先序遍历，中序遍历以及后续遍历。

package leilei.bit.edu.tree;import java.util.Stack;public class BinTree<T> {private Node<T> root;public BinTree(Node<T> root) {this.root = root;}public Node<T> getRoot() {return root;}public void setRoot(Node<T> root) {this.root = root;}//内部节点类private static class Node<T>{public T data;public Node<T> left;public Node<T> right;public Node(T data,Node<T> left,Node<T> right) {this.data = data;this.left = left;this.right = right;}}/** 递归先序遍历*/public void preorder(Node<T> root) {if (root != null) {System.out.print(root.data + " ");preorder(root.left);preorder(root.right);}}/** 递归中序遍历*/public void midorder(Node<T> root) {if (root != null) {midorder(root.left);System.out.print(root.data + " ");midorder(root.right);}}/** 递归后序遍历*/public void postorder(Node<T> root) {if (root != null) {postorder(root.left);postorder(root.right);System.out.print(root.data + " ");}}/** 非递归先序*/public void preorder_no_recursive(Node<T> root) {if (root == null)return;Stack<Node<T>> stack = new Stack<Node<T>>();stack.push(root);while(!stack.isEmpty()) {while(stack.peek() != null) {System.out.print(stack.peek().data + " ");stack.push(stack.peek().left);}Node<T> p = stack.pop();if(!stack.isEmpty()) {p = stack.pop();stack.push(p.right);}}}public static void main(String[] args) {Node<String> G = new Node<String>("G",null,null);Node<String> F = new Node<String>("F",null,null);Node<String> E = new Node<String>("E",null,null);Node<String> D = new Node<String>("D",F,null);Node<String> B = new Node<String>("B",D,E);Node<String> C = new Node<String>("C",null,G);Node<String> root = new Node<String>("A",B,C);BinTree<String> tree = new BinTree<String>(root);System.out.println("The preorder is:");tree.preorder(tree.root);System.out.println("\nThe midorder is:");tree.midorder(tree.root);System.out.println("\nThe postorder is:");tree.postorder(tree.root);System.out.println("\nThe no_recursive is:");tree.preorder_no_recursive(tree.root);}
}

代码运行结果

The preorder is:
A B D F E C G
The midorder is:
F D B E A C G
The postorder is:
F D E B G C A
The no_recursive is:
A B D F E C G

另外发现一个写二叉树不错的链接，有空可以详细看看里面的代码：
https://github.com/yuzhangcmu/LeetCode/blob/master/tree/TreeDemo.java

二叉树先序遍历中序遍历后续遍历 java实现相关推荐

用栈作为存储实现二叉树先序遍历中序遍历后续遍历
package com.example.ljia.Structure.tree;import lombok.Data;import java.util.Stack;/*** @ Author :Sam ...
二叉树的先序、中序、后续遍历【Java】
夫陶公清风千古,余又何人,敢称庶几文章目录介绍一.编写节点类二. 遍历二叉树先序遍历中序遍历后序遍历三.创建一棵树介绍在计算机科学中,二叉树(英语:Binary tree)是每个节 ...
【C++】二叉树的先序、中序、后序遍历序列
二叉树常用到的遍历有这三种先序遍历:先遍历根节点,然后再分别遍历左节点和右节点.(根左右) 中序遍历:先遍历左节点,然后再遍历根节点,最后遍历右节点.(左根右) 后序遍历:先遍历左节点,然后再遍历右 ...
给定二叉树先序、中序遍历序列，求后序遍历
给定一个二叉树的前序遍历和中序遍历的序列,输出对应这个二叉树的后续遍历序列. 输入描述: 输入为一行. 两个字符串,分别表示二叉树的前序遍历和中序遍历结果,用空格分隔.保证数据合法输出描述: 对应输 ...
左神算法：分别用递归和非递归方式实现二叉树先序、中序和后序遍历（Java版）
本题来自左神<程序员代码面试指南>"分别用递归和非递归方式实现二叉树先序.中序和后序遍历"题目. 题目用递归和非递归方式,分别按照二叉树先序.中序和后序打印所有的节点 ...
java二叉树合并_Java（树的前中后序遍历构造二叉树题型整合）前序和中序、中序和后序、前序和后序遍历序列构造二叉树算法整合归纳...
前言二叉树各种花里胡哨的算法题真的把我搞晕了,今天特地整理出一类有关二叉树的算法题,希望能帮助阅读到此文章的人,今后不再受此类题型的困扰. 一.题目类型已知二叉树的两种遍历序列,请根据该序列构建二 ...
(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序）
文章目录一:二叉树遍历概述二:二叉树深度优先遍历 (1)先序遍历-根左右(NLR) (2)中序遍历-左根右(LNR) (3)后序遍历-左右根(LRN) 总结:三种遍历方式动图演示三:二叉树的层序 ...
二叉树前序遍历python输出_[宜配屋]听图阁 - Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作示例...
本文实例讲述了Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作.分享给大家供大家参考,具体如下: 实现一个功能: 输入:一颗二叉树的先序和中序遍历输出:后续遍历思想: 先序遍历中,第 ...
二叉树的先序，中序，后序，层次的递归及非递归遍历
昨天写数据结构关于二叉树的几种顺序的递归及非递归遍历的程序,后续遍历有点难.现在把程序给大家参考一下,有些思路参考自:http://www.cnblogs.com/dolphin0520/archiv ...
【数据结构笔记10】二叉树的先序、中序、后序遍历，中序遍历的堆栈/非递归遍历算法，层序遍历，确定一个二叉树，树的同构
本次笔记内容: 3.3.1 先序中序后序遍历 3.3.2 中序非递归遍历 3.3.3 层序遍历 3.3.4 遍历应用例子小白专场:题意理解及二叉树表示小白专场:程序框架.建树及同构判别文章目录 ...

二叉树先序遍历中序遍历后续遍历 java实现

二叉树先序遍历中序遍历后续遍历 java实现相关推荐

最新文章

热门文章

二叉树 先序遍历 中序遍历 后续遍历 java实现

二叉树 先序遍历 中序遍历 后续遍历 java实现相关推荐

最新文章

热门文章

二叉树先序遍历中序遍历后续遍历 java实现

二叉树先序遍历中序遍历后续遍历 java实现相关推荐