摘要: 后序遍历,每个节点只遍历一次。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : 阅读全文
posted @ 2013-07-27 18:45 NinaGood 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NU 阅读全文
posted @ 2013-07-27 17:31 NinaGood 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目:统计一个数字在排序数组中出现的次数。例如输入排序{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4. 时间复杂度要求O(logn) 1 #include<iostream> 2 #include<assert.h> 3 using namespace std; 阅读全文
posted @ 2013-07-27 16:17 NinaGood 阅读(126) 评论(0) 推荐(0) 编辑