二叉树的创建和三种遍历方式

原创 2015年11月17日 15:59:34
public class BinaryTree {
public static void main(String[] args)
{
int[] arr = {2,4,6,8,22,34,77,44};
BinaryTree bt = new BinaryTree();
for(int i=0;i<arr.length;i++)
{
bt.buildTree(bt.root, arr[i]);
}
bt.preOrder(bt.root);
bt.inOrder(bt.root);
bt.postOrder(bt.root);

}

private static Node root;
private class Node{
private Node left;
private Node right;
private int data;
public Node(int data)
{
this.data = data;
}
}
public BinaryTree()
{
this.root = null;
}

public static void buildTree(Node node,int data)
{
if(root==null)
{
root = new Node(data);
}
else
{
if(data<node.data)
{
if(node.left==null)
node.left = new Node(data);
else
buildTree(node.left,data);
}
else if(data>node.data)
{
if(node.right==null)
node.right = new Node(data);
else
buildTree(node.right,data);
}
}
}

public static void preOrder(Node node)//前序遍历
{
if(node!=null)
{
System.out.println(node.data);
preOrder(node.left);
preOrder(node.right);
}
}
public static void inOrder(Node node)//中序遍历
{
if(node!=null)
{
inOrder(node.left);
System.out.println(node.data);
inOrder(node.right);
}
}
public static void postOrder(Node node)//后序遍历
{
if(node!=null)
{
postOrder(node.left);
postOrder(node.right);
System.out.println(node.data);
}
}

}

Java中创建二叉树并实现三种遍历方式

由上一篇二叉树详解中,我们知道根据前序中序或中序后序,可以还原二叉树,这里主要说二叉树的三种遍历方式 1、二叉树的创建 此处...

二叉树的创建,插入,删除,输出,求高度,求度以及三种遍历方式实现

#ifndef __BTREE_H__ #define __BTREE_H__ #define BLEFT  0    // 表示插入二叉树的左边 #define BRIGHT 1   ...

详细讲解二叉树三种遍历方式的递归与非递归实现

详细讲解二叉树三种遍历方式的递归与非递归实现 分类: 数据结构随笔2013-10-24 08:58 518人阅读 评论(14) 收藏 举报 二叉树是一种非常重要的数据结...
  • pi9nc
  • pi9nc
  • 2013年10月24日 23:44
  • 42474

重温数据结构:二叉树的常见方法及三种遍历方式 Java 实现

读完本文你将了解到: 什么是二叉树 Binary Tree 两种特殊的二叉树 满二叉树 完全二叉树 满二叉树 和 完全二叉树 的对比图 二叉树的实现 用 递归节点实现法左右链表示法 表示一个二叉树节点...

二叉树三种遍历方式的六种实现方法

转自http://blog.csdn.net/u014465639/article/details/71076092 一、基本概念 每个结点最多有两棵子树,左子树和右子树,次序不可...

重温数据结构:二叉树的常见方法及三种遍历方式 Java 实现

什么是二叉树 Binary Tree 先来个定义: 二叉树是有限个节点的集合,这个集合可以是空集,也可以是一个根节点和至多两个子二叉树组成的集合,其中一颗树叫做根的左子树,另一棵叫做根的右子树。...

二叉树三种遍历方式

二叉树有三种遍历方式: 前序遍历、中序遍历、后序遍历。 前序遍历:根子树——》左子树——》右子树 中序遍历:左子树——》根子树——》右子树 后序遍历:左子树——》右子树——》根子树 ...

二叉树的java构建和三种遍历方式

树   二.代码,两个class Java代码   public class Node {      /** 名称 */      private String name;...

二叉树的三种遍历方式的递归实现和非递归实现

二叉树遍历
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树的创建和三种遍历方式
举报原因:
原因补充:

(最多只允许输入30个字)