2014年9月27日

二叉树的非递归遍历

摘要： 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三... 阅读全文

posted @ 2014-09-27 17:27 liangjunquan 阅读(277) 评论(0) 推荐(0) 编辑

java实现二叉树的构建以及3种遍历方法

摘要： 目录：1.把一个数组的值赋值给一颗二叉树2.具体代码1.树的构建方法package tree;import java.util.LinkedList;import java.util.List;/** * 功能：把一个数组的值存入二叉树中，然后进行3种方式的遍历 * * 参考资料0:数据结构(C语... 阅读全文

posted @ 2014-09-27 17:03 liangjunquan 阅读(269) 评论(0) 推荐(0) 编辑

导航