摘要: 二叉树遍历相关 二叉树的前序遍历 144题: 给定一个二叉树,返回它的前序遍历。 分析: 递归的容易;迭代版用栈做,写一个辅助函数visitAlongLeftBranch() 代码: 前序递归版: 前序迭代版: 前序迭代版图示: 二叉树的中序遍历 94题: 给定一个二叉树,返回它的中序遍历。 分析: 阅读全文
posted @ 2018-07-30 21:16 TheAnswerer 阅读(190) 评论(0) 推荐(0) 编辑