datastructure
fly_xufei
对技术的不断探索,是挖掘生命价值的有效途径。
展开
-
二叉树,完全二叉树,满二叉树,二叉排序树
二叉树:二叉树是每个节点最多有两个子树的树结构;是n(n>=0)个结点的有限集合,它或者是空树(n=0),或者是由一个根结点及两颗互不相交的、分别称为左子树和右子树的二叉树所组成。完全二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点;树中所含的n个节点和满二叉树中编号为1至n的节点一一对应满二叉树:除最后一层外,每一层上的原创 2015-07-08 10:46:06 · 3291 阅读 · 0 评论 -
生成二叉排序树并先序遍历、中序遍历、后序遍历
1、新建BinaryTree.java文件定义二叉树结构:public class BinaryTree { private int data; private BinaryTree left; private BinaryTree right; public BinaryTree(int data){ this.data = data; this.left = null;原创 2015-07-08 11:12:48 · 832 阅读 · 0 评论