import java.util.Scanner; class Node { public String value; // 字母节点 public Node left, right;// 左右子节点 static String getChar() { Scanner sc = new Scanner(System.in); return sc.next(); } static void createTree(Node t) { String c = getChar(); if ("0".equals(c)) { t.value = "0"; } else { t.value = c; t.left = new Node(); createTree(t.left); t.right = new Node(); createTree(t.right); } } static void preOrder(Node t) { if(null != t) { System.out.print(t.value + " "); preOrder(t.left); preOrder(t.right); } } static void lastOrder(Node t) { if(null != t) { lastOrder(t.left); lastOrder(t.right); System.out.print(t.value + " "); } } public static void main(String[] args) { Node t = new Node(); createTree(t); System.out.println("t"); System.out.print("先序遍历:"); preOrder(t); System.out.println(); System.out.print("后序遍历:"); lastOrder(t); } }
使用0代表节点结束。
输入值:
123
l
0
0
right
0
0
输出结果:
t
先序遍历:123 l 0 0 right 0 0
后序遍历:0 0 l 0 0 right 123
直接使用console进行测试结果截图:
相关推荐
bootstrap树结构简单实现bootstrap树结构简单实现bootstrap树结构简单实现bootstrap树结构简单实现
主要为大家详细介绍了Java实现简单树结构的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
treeTable是跨浏览器、性能很高的jquery的树表组件,它使用非常简单,只需要引用jquery库和一个js文件,接口也很简单。 优点 兼容主流浏览器: 支持IE6和IE6+, Firefox, chrome, Opera, Safari 接口简洁: 在普通...
java实现的jsp动态树形菜单功能 简单的一个例子 代码全面 功能完善
dtree在生成简单树方面比使用Jquery的treeView要方便,代码实现的是用户选择的树状结构图。
基于JAVA的Tree树形菜单管理系统源代码;非常漂亮的自绘树形控件,是使用自绘树形控件的好例子;实现树形结构,使用简单,易用,大家多多指教.
参考本人csdn上的文章,配合看代码,会简单些。这里给出了用数据库怎么存储一棵树。采用java实现。一般来说对于树结构,使用结构化数据库存储是一个麻烦的事情。
数据结构二叉树(Binary Tree)的Java实现; 包括最基本的清空方法/判断为空方法/求树的深度的方法/获得父结点的方法/获得左/右兄弟结点的方法/递归先序/中序/后序遍历二叉树的方法;
java二叉树实现 (简单实现,入门用) /**创建二叉树*/ public BinaryTree createTree(String treeStr); /**寻找结点*/ public BinaryTree findNode(BinaryTree tree ,char sign); /**找所给结点的左子树*/ ...
用Java实现的词频统计,代码。为了统计词汇出现频率,最简单直接的做法是另外建一个Map:key是单词,value是次数。将文章从头读到尾,读到一个单词就到Map里查一下,如果查到了则次数加一,没查到则往Map里一扔。...
Java实现的FTP连接与数据浏览程序,实现实例化可操作的窗口。 部分源代码摘录: ftpClient = new FtpClient(); //实例化FtpClient对象 String serverAddr=jtfServer.getText(); //得到服务器地址 ...
本文本编辑器的开发主要包括界面窗口的菜单栏和工具栏以及树结构,还有链接Java虚拟机实现编译与运行。使用SUN公司的Java中的GUI作为开发技术,利用其提供的各种类与接口,首先建立系统应用原型。 本文本编辑器的...
随着Java语言的普及,已经有越来越多的程序开发人员喜欢上这种简单易懂的面向对象语言。与此同时,随着学习和应用的深入,数据结构和算法设计的重要性愈发显现出来。对于以前接触过C或C++的程序员而言,使用C或C++...
红-黑树的实现 其他平衡树 小结 问题 实验 第10章 2-3-4树和外部存储 2-3-4树的介绍 Tree234专题applet 2-3-4树的Java代码 2-3-4树和红-黑树 2-3-4树的效率 2-3树 外部存储 小结 问题 实验 编程...
包括但不仅限于链表、栈,队列,树,堆,图等经典数据结构及其他经典基础算法(如排序等)... Java是一种广泛使用的面向对象的编程语言,由Sun Microsystems公司于1995年5月正式发布。它的设计目标是“一次编写,...
百度云盘分享 ... Java实现的FTP连接与数据浏览程序,实现实例化可操作的窗口。 部分源代码摘录: ftpClient = new FtpClient(); //实例化FtpClient对象 String serverAddr=jtfServer.getText();...
Java实现的FTP连接与数据浏览程序,实现实例化可操作的窗口。 部分源代码摘录: ftpClient = new FtpClient(); //实例化FtpClient对象 String serverAddr=jtfServer.getText(); //得到服务器地址 ...
数据结构Java 主要数据结构——java中的简单实现如何使用集合:-> JDK(Java集合)-> Guava(谷歌)-> Commons-collections(Apache) 主要抽象数据结构——ADS列表(ArrayList、LinkedList、Vector)栈(FIFO)队列...
Java实现的FTP连接与数据浏览程序,实现实例化可操作的窗口。 部分源代码摘录: ftpClient = new FtpClient(); //实例化FtpClient对象 String serverAddr=jtfServer.getText(); //得到服务器...
public class JVMine extends java.applet.Applet 简单实现!~ 网页表格组件 GWT Advanced Table GWT Advanced Table 是一个基于 GWT 框架的网页表格组件,可实现分页数据显示、数据排序和过滤等功能! Google Tag...