2015年10月7日
二叉树三种遍历的非递归实现
摘要： 下面利用一个栈(Stack)分别实现了二叉树的非递归式的前序、中序、后续遍历。代码最后，自定义一个People类，并存储在二叉树中，并依此利用三种遍历方法输出每个People。import java.util.Stack;class TreeNode { TreeNode left, righ... 阅读全文
posted @ 2015-10-07 19:28 lasclocker 阅读(250) 评论(0) 推荐(0) 编辑
二叉树的建立&&前中后遍历(递归实现)&&层次遍历
摘要： 下面代码包含了二叉树的建立过程，以及三种遍历方法了递归实现，代码中还利用队列实现了层次遍历。import java.util.LinkedList;import java.util.Queue;class TreeNode { TreeNode left, right; K key; ... 阅读全文
posted @ 2015-10-07 16:36 lasclocker 阅读(178) 评论(0) 推荐(0) 编辑