java集合:二叉树
2016-01-15 17:42
363 查看
二叉树结点
二叉树
// Class for storing a single node of a binary tree of ints public class IntTreeNode { public int data; public IntTreeNode left; public IntTreeNode right; // constructs a leaf node with given data public IntTreeNode(int data) { this(data, null, null); } // constructs a branch node with given data, left subtree, // right subtree public IntTreeNode(int data, IntTreeNode left, IntTreeNode right) { this.data = data; this.left = left; this.right = right; } }
二叉树
public class IntTree { private IntTreeNode overallRoot; // pre : max > 0 // post: constructs a sequential tree with given number of // nodes public IntTree(int max) { if (max <= 0) { throw new IllegalArgumentException("max: " + max); } overallRoot = buildTree(1, max); } // post: returns a sequential tree with n as its root unless // n is greater than max, in which case it returns an // empty tree private IntTreeNode buildTree(int n, int max) { if (n > max) { return null; } else { return new IntTreeNode(n, buildTree(2 * n, max), buildTree(2 * n + 1, max)); } } // post: prints the tree contents using a preorder traversal public void printPreorder() { System.out.print("preorder:"); printPreorder(overallRoot); System.out.println(); } // post: prints the tree contents using a preorder traversal // post: prints in preorder the tree with given root private void printPreorder(IntTreeNode root) { if (root != null) { System.out.print(" " + root.data); printPreorder(root.left); printPreorder(root.right); } } // post: prints the tree contents using a inorder traversal public void printInorder() { System.out.print("inorder:"); printInorder(overallRoot); System.out.println(); } // post: prints in inorder the tree with given root private void printInorder(IntTreeNode root) { if (root != null) { printInorder(root.left); System.out.print(" " + root.data); printInorder(root.right); } } // post: prints the tree contents using a postorder traversal public void printPostorder() { System.out.print("postorder:"); printPostorder(overallRoot); System.out.println(); } // post: prints in postorder the tree with given root private void printPostorder(IntTreeNode root) { if (root != null) { printPostorder(root.left); printPostorder(root.right); System.out.print(" " + root.data); } } // post: prints the tree contents, one per line, following an // inorder traversal and using indentation to indicate // node depth; prints right to left so that it looks // correct when the output is rotated. public void printSideways() { printSideways(overallRoot, 0); } // post: prints in reversed preorder the tree with given // root, indenting each line to the given level private void printSideways(IntTreeNode root, int level) { if (root != null) { printSideways(root.right, level + 1); for (int i = 0; i < level; i++) { System.out.print(" "); } System.out.println(root.data); printSideways(root.left, level + 1); } } }
相关文章推荐
- 初识Java
- AndroidNDK初步开发之安装eclipse插件支持jni开发(一)
- Spring分布式事务- 三种实现方式(Spring+JTA)
- 蓝桥杯-入门训练-Fibonacci数列
- jsp,js引用Java常量
- hdu 2103 java 细节题
- Eclipse闪退无法打开的解决方法
- 蓝桥杯-入门训练-求圆的面积
- 第十一章】 SSH集成开发积分商城 之 11.3 实现积分商城层 ——跟我学spring3
- Java基础-学习笔记(四)
- 破解myeclipse6.5
- spring事务管理几种方式(转)
- 使用XStream实现xml与JavaBean之间的转换
- @Component-@Resource-@Repository-@Service-@Controller的区别和理解-------springMVC
- 蓝桥杯-入门训练-序列求和
- Spring的事务管理
- springIOC及Bean容器(2)
- spring概述(1)
- (转)Java正则表达式应用
- java之番外