2016年11月29日
LintCode 二叉树的最大深度
摘要： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. 分析：递归 /** * Definition of TreeNode: * class TreeNode { * public: 阅读全文
posted @ 2016-11-29 21:23 lelelelele 阅读(193) 评论(0) 推荐(0)
LintCode 二叉树的中序遍历
摘要： 给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 挑战 你能使用非递归算法来实现么? 分析:同前序遍历。 /** * Definition of TreeNode: * class TreeNode { * public: * int 阅读全文
posted @ 2016-11-29 20:50 lelelelele 阅读(197) 评论(0) 推荐(0)
LintCode 二叉树的前序遍历
摘要： 给出一棵二叉树，返回其节点值的前序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3]. 挑战 你能使用非递归实现么？ 分析：使用非递归实现(栈) * Definition of TreeNode: * class TreeNode { * public: * 阅读全文
posted @ 2016-11-29 20:43 lelelelele 阅读(485) 评论(0) 推荐(0)