二叉树的实现(Java语言描述)

实现二叉树并先序遍历之。

package 二叉树的实现;public class BinaryTree<T> {class Node {int value; // 该节点存储的值。Node leftChild; // 指向左子节点的引用。Node rightChild; // 指向右子节点的引用。Node(int value) {this.value = value;leftChild = null;rightChild = null;}}private Node root; // 根节点。BinaryTree() {root = null;}BinaryTree(int[] arr) {for (int i : arr) {insert(i);}}private void insert(int value) {root = insert(root, value);}private Node insert(Node node, int value) {if (node == null) {node = new Node(value);} else {if (value <= node.value) {node.leftChild = insert(node.leftChild, value);} else {node.rightChild = insert(node.rightChild, value);}}return node;}private void visit(Node node) {if (node == null) {return;}int value = node.value;System.out.println(value);}private void preOrderTravels(Node node) {if (node == null) {return;} else {visit(node);preOrderTravels(node.leftChild);preOrderTravels(node.rightChild);}}public void preOrderTravels() {preOrderTravels(root);}
}

package 二叉树的实现;import java.util.*;public class Treetest {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int[] arr = new int[10];int m,n;for(int i=0; i<10; i++){arr[i] = scan.nextInt();}BinaryTree<Integer> tree = new BinaryTree<Integer>(arr);tree.preOrderTravels();}}

转载于:https://www.cnblogs.com/wxisme/p/4363777.html

二叉树的实现(Java语言描述)相关推荐

java二叉树的实现_二叉树的实现(Java语言描述)
实现二叉树并先序遍历之. package 二叉树的实现; public class BinaryTree { class Node { int value; // 该节点存储的值. Node lef ...
通过“FBI树”复习二叉树算法（洛谷P1087题题解，Java语言描述）
题目要求 P1087题目链接分析所谓的"FBI树",其实就是一种二叉树,最后的结果也无非就是二叉树的后序遍历序列. 所以,考察的知识点就是--二叉树基本算法的灵活运用. 本题关 ...
用任意合法序列建立一棵二叉树（洛谷P1305题题解，Java语言描述）
前言这题是极其麻烦极其麻烦的一道题(前提是你不知道它有套路)-- 我们不讲那些歪门邪道,我们正儿八经的解一下,想正经求解,很麻烦很麻烦... 题目要求 P1305题题解分析这题你看着容易,那是你 ...
数据结构(java)课后答案_清华大学出版社-图书详情-《数据结构实用教程（Java语言描述）习题参考解答》...
前言本书是与作者编著的<数据结构实用教程(Java语言描述)>一书相配套的辅助教材.全书共分为11章,包括绪论.集合.线性表.稀疏矩阵和广义表.栈和队列.树和二叉树.常用二叉树.图.图 ...
数据结构java实验刘小晶_《数据结构实例解析与实验指导——Java语言描述》刘小晶著【摘要书评在线阅读】-苏宁易购图书...
商品参数作者: 刘小晶著出版社:清华大学出版社出版时间:2013-2-1 版次:1 印次:1 印刷时间:2013-2-1 字数:619000 页数:380 开本:16开装帧:平装 ISBN:9 ...
s数据结构替换子表java版_数据结构与算法分析Java语言描述(第3版) PDF和源码免费下载...
<数据结构与算法分析Java语言描述(第3版)>PDF和源码免费下载免积分下载用户下载说明: 图书简介: 数据结构:Java语言描述(原书第3版)是国外数据结构与算法分析方面的经典教 ...
《数据结构与抽象：Java语言描述（原书第4版）》一JI2.3　抛出异常
本节书摘来华章计算机<数据结构与抽象:Java语言描述(原书第4版)>一书中的第2章 ,［美］弗兰克M.卡拉诺(Frank M. Carrano) 蒂莫西M.亨利(Timothy M. H ...
《数据结构与抽象：Java语言描述（原书第4版）》一2.2.1　可变大小数组
本节书摘来华章计算机<数据结构与抽象:Java语言描述(原书第4版)>一书中的第2章 ,第2.2.1节,［美］弗兰克M.卡拉诺(Frank M. Carrano) 蒂莫西M.亨利(Timo ...
《数据结构与抽象：Java语言描述（原书第4版）》一2.1.4　让实现安全
本节书摘来华章计算机<数据结构与抽象:Java语言描述(原书第4版)>一书中的第2章 ,第2.1节,［美］弗兰克M.卡拉诺(Frank M. Carrano) 蒂莫西M.亨利(Timoth ...

二叉树的实现(Java语言描述)

二叉树的实现(Java语言描述)相关推荐

最新文章

热门文章