CodAlun的博客

给定一个二叉查找树：树结点的定义：public class Tree { public int data; //左孩子 public Tree lchild; //右孩子 public Tree rchild;}通过下面的方法对这个二叉树进行插入、查询、删除操作。插入：    通过循环的方式对二叉树进行结点插入。代码示例：public void insert(int value) { //当前节点 Tree curr

给定如下一棵二叉查找树（二叉排序树）树结构：public class Tree { public int data; //左孩子 public Tree lchild; //右孩子 public Tree rchild; }下面的分别通过递归和循环两种方法实现二叉树的前序、中序、后序、层序遍历。注意：前、中、后序遍历都是针对根结点而言。（1）前序遍历遍历顺序 1. 访问根节点； 2. 前序遍历左子树； 3. 前序遍历右子树。特点：（根