![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
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 · 1763 阅读 · 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 · 423 阅读 · 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 · 993 阅读 · 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 · 7077 阅读 · 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 · 1657 阅读 · 0 评论