2017年2月25日
二叉树遍历的递归与非递归算法
摘要： 二叉树遍历主要有四种：前序遍历，中序遍历，后序遍历，层序遍历。 1. 前序遍历（pre-order-traversal） a. 递归算法 递归算法非常简单，不赘述。 本文 DoSomething 全部假定为按顺序输出一个vector。 struct TreeNode { int val; TreeN 阅读全文
posted @ 2017-02-25 16:33 yyehl 阅读(518) 评论(0) 推荐(0) 编辑