2017年3月18日
二叉树遍历 递归与非递归解法
摘要： 标签：编程基础　算法　树　Java 1. 先序遍历二叉树 递归解法。 思路很简单，先访问当前节点，然后递归访问当前节点的左右子树。 非递归解法。思路是利用 栈结构 模拟递归调用时的现场还原，步骤如下： （1）访问当前节点（do something），把当前节点压栈，并循环进入左子树； （2）当左子树 阅读全文
posted @ 2017-03-18 09:24 斑鱼 阅读(238) 评论(0) 推荐(0) 编辑