数据结构
fangchao3652
面朝大海 春暖花开
展开
-
二叉树遍历(先中后序 递归和非递归+层次遍历)java代码 可直接运行
package edu.lnu.fang.BiTree;import java.util.LinkedList;import java.util.List;import java.util.Stack;/** * 二叉树的三种遍历 递归 * @author Fangchao * 2016年12月3日 */public class BinTreeTra { private原创 2016-12-03 18:34:06 · 1756 阅读 · 0 评论 -
后序遍历 非递归方法 (利用辅助节点r)
package edu.lnu.fang.BiTree;import java.util.Enumeration;import java.util.Iterator;import java.util.List;import java.util.Stack;import edu.lnu.fang.BiTree.BinTreeTra.Node;public class PostOrder_r {原创 2016-12-04 21:01:43 · 422 阅读 · 2 评论 -
二叉树查找x的祖先
package edu.lnu.fang.BiTree;import java.util.Iterator;import java.util.Stack;import edu.lnu.fang.BiTree.BinTreeTra.Node;public class SearchAncestor { static void printS(Stack S) { Iterator原创 2016-12-04 21:03:38 · 979 阅读 · 0 评论 -
二叉树的高度 java 利用递归和层次遍历两种方法
package edu.lnu.fang.BiTree;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;import edu.lnu.fang.BiTree.BinTreeTra.Node;/** * 求树的高度 * * @author原创 2016-12-04 21:04:59 · 7067 阅读 · 0 评论 -
二叉树 求最大宽度 java
package edu.lnu.fang.BiTree;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;import edu.lnu.fang.BiTree.BinTreeTra.Node;/** * 求树的宽度 * * @author原创 2016-12-05 11:34:40 · 1652 阅读 · 0 评论