摘要：
特点： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； 左、右子树也分别为二叉排序树，这点很重要， 代码： 1 package Tree; 2 3 public class SortTree { 4 public stat 阅读全文
摘要：
二叉树创建： 1.创建树的结点TreeNode，包含结点的编号no，结点的名字name，左子树left，右子树right， 2.创建树，创建树只需要创建有一个根节点(TreeNode root)就ok 二叉树遍历： 1，先序遍历：先输出根节点，再递归左子树，然后递归右子树 2，中序遍历：先递归左子树 阅读全文
摘要：
栈：栈是限定仅在表尾进行插入和删除操作的线性表。“栈”者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法 实现一个简单的栈：1，先定义栈的容量 2，定义栈顶，为-1 3，定义一个存储数据的数组stackArray[ ] 代码： 阅读全文