2013年10月20日

java实现链表逆置

摘要： 结点结构：1 public class Node {2 //Node结点的结构为值域：value 指针域：next，指向下一个元素3 Node next;4 Object value;}初始化各变量：Node pre=null;//指向当前节点的前一结点。第一个结点的前一... 阅读全文

posted @ 2013-10-20 22:15 redSunflower 阅读(459) 评论(0) 推荐(0) 编辑

二叉树遍历

摘要： 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列广度优先遍历广度优先周游二叉树(层序遍历)是用队列来实现的，从二叉树的第一层（根结点）开始，自上至下逐层遍历；在同一层中，按照从左到右的顺序对结点逐一访问。按照从根结点至叶结点、从左子树至右子树的次序访问二叉树的... 阅读全文

posted @ 2013-10-20 16:01 redSunflower 阅读(145) 评论(0) 推荐(0) 编辑

导航