Java先序序列构造二叉树
2014-04-05 20:32
615 查看
BinaryTree.java
TNode.java
测试Test.java
版权所有,转载请注明出处!http://blog.csdn.net/kuailebeihun_/article/details/22994755
package com.anjoyo.data_structures.tree; import java.util.Scanner; /** * 先序序列构造二叉树 * @author HLP * */ public class BinaryTree { static String[] arr = new String[100]; static int index = 0; static { @SuppressWarnings("resource") Scanner scanner = new Scanner(System.in); String str; do { str = scanner.next(); if ("over".equals(str)) { break; } arr[index++] = str; } while (true); index = 0; } public static TNode create() { TNode node = null; String data = arr[index++]; if (! "null".equals(data)) { node = new TNode(data); node.lChild = create(); node.rChild = create(); } return node; } public static void print(TNode node) { if (node == null) { return; }else { System.out.print(node.data + " --> "); print(node.lChild); print(node.rChild); } } public static void main(String[] args) { TNode biTree = null; biTree = create(); print(biTree); } }
TNode.java
package com.anjoyo.data_structures.tree; public class TNode { String data;//值 TNode lChild;//左孩子 TNode rChild;//右孩子 public TNode(String data) { this.data = data; this.lChild = null; this.rChild = null; } }
测试Test.java
package com.anjoyo.data_structures.tree; class T { int data; public T(){} public T(int data) { this.data = data; } } public class Test { static T createT(){ T t2 = new T(32); // t.data = 34; // t = t2; return t2; } public static void main(String[] args) { T t = new T(); // createT(t); System.out.println(t); System.out.println(t.data); T t2 = null; t2 = createT(); System.out.println(t2); System.out.println(t2.data); } }
版权所有,转载请注明出处!http://blog.csdn.net/kuailebeihun_/article/details/22994755
相关文章推荐
- 第11周项目1-(2)二叉树构造算法的验证、由先序序列和中序序列构造二叉树
- 第十周项目1(2)-由先序序列和中序序列构造二叉树
- 【构建二叉树】01根据前序和中序序列构造二叉树【Construct Binary Tree from Preorder and Inorder Traversal】
- 从反射链的构造看Java反序列漏洞
- 【LeetCode-面试算法经典-Java实现】【105-Construct Binary Tree from Preorder and Inorder Traversal(构造二叉树)】
- 第十一周项目1--(2)二叉树构造算法的验证--由先序序列和中序序列构造二叉树
- 顺序表构造二叉树 Java
- 由遍历序列构造二叉树
- 【构建二叉树】02根据中序和后序序列构造二叉树【Construct Binary Tree from Inorder and Postorder Traversal】
- 第十一周【项目一-(2-2)由后序序列和中序序列构造二叉树】
- 已知二叉树的前序和中序序列,构建二叉树并求后序序列,java实现。
- java由先根中根遍历序列建立二叉树,由标明空子树建立二叉树,有完全二叉树顺序存储结构建立二叉链式存储结构
- Java 通过先序中序序列生成二叉树
- java 二叉树(十一)表达式与逆波兰序列
- 层次遍历构造二叉树 java
- LeetCode OJ 之 Construct Binary Tree from Inorder and Postorder Traversal (由二叉树的中序和后序序列构造二叉树)
- 第11周项目1-(2)。1由先序序列和中序列构造二叉树
- 第11周—项目1(2).1由后序序列和中序序列构造二叉树
- 第十一周项目1--(2)二叉树构造算法的验证--由后序序列和中序序列构造二叉树
- 构造二叉树的抽象数据类型对于给定的先序序列和中序序列,构造二叉树,并按层输出所有结点内容,要求每层结点输出一行按层输出上述二叉树所表示的森林的所有结点内容