2015年6月18日
二叉树操作总结
摘要： 对于二叉树，有前序、中序、后序三种遍历方法，由于树的定义本身就是递归定义的，故采用递归方法实现三种遍历简洁易懂。若采用非递归访问，则需要使用栈来模拟递归的实现。三种遍历的非递归算法中，前序和后序较容易，而后序相对较难。前序遍历递归非递归树的遍历中序遍历递归非递归后序遍历递归非递归层次遍历计算树高... 阅读全文
posted @ 2015-06-18 17:22 人生不酱油 阅读(445) 评论(0) 推荐(0)