摘要：
测试类： 程序输出： 采用广度优先法则来遍历排序二叉树得到的不是有序序列，采用中序遍历来遍历排序二叉树才可以得到有序序列。 阅读全文
摘要：
1 package com.ietree.basic.datastructure.tree; 2 3 import java.util.ArrayDeque; 4 import java.util.ArrayList; 5 import java.util.List; 6 import java.util.Queue; 7 8 /** 9 * Creat... 阅读全文
摘要：
其中包含有先序遍历、中序遍历、后序遍历以及广度优先遍历四种遍历树的方法： 1 package com.ietree.basic.datastructure.tree.binarytree; 2 3 import java.util.ArrayDeque; 4 import java.util.Arr 阅读全文
摘要：
转自：http://www.open-open.com/lib/view/open1396578860887.html Ctrl+Shift + Enter，语句完成“！”，否定完成，输入表达式时按 “！”键Ctrl+E，最近的文件Ctrl+Shift+E，最近更改的文件Shift+Click，可以 阅读全文
摘要：
一、二叉树 二叉树指的是每个节点最多只能有两个子树的有序树。通常左边的子树被称为“左子树”（left subtree），右边的子树被称为右子树。 二叉树的每个节点最多只有2棵子树，二叉树的子树次序不能颠倒。 二、顺序存储二叉树的实现 测试类： 程序输出： 三、二叉树的二叉链表存储 二叉链表存储的思想 阅读全文
摘要：
一、树 树与线性表、栈、队列等线性结构不同，树是一种非线性结构。 一棵树只有一个根节点，如果一棵树有了多个根节点，那它已经不再是一棵树了，而是多棵树的集合，也被称为森林。 二、树的父节点表示法 树中除根节点之外每个节点都有一个父节点，为了记录树中节点与节点之间的父子关系，可以为每个节点增加一个par 阅读全文