2018年9月11日
【Java】 二叉树的遍历（递归与循环+层序遍历）
摘要： 在【Java】 大话数据结构(9) 树（二叉树、线索二叉树）一文中，已经实现了采用递归方法的前、中、后序遍历，本文补充了采用循环的实现方法、以及层序遍历并进行了一个总结。 递归实现 非递归实现（迭代） 非递归实现，需要先创建一个栈，利用其特性来进行储存和输出。 前序遍历，先输出当前点的值，一直沿着左 阅读全文
posted @ 2018-09-11 20:07 华仔要长胖 阅读(12562) 评论(1) 推荐(1)