2013年6月3日
Leetcode 验证bst
摘要： class Solution {public: bool isValidBST(TreeNode *root) { stack<TreeNode *>s; TreeNode *p=root; int pre=INT_MIN; while(p||!s.empty()) { while(p) { s.push(p); p=p->left; } if(!s.empty()... 阅读全文
posted @ 2013-06-03 16:44 代码改变未来 阅读(229) 评论(0) 推荐(0)
leetcode Sum Root to Leaf Numbers 二叉树所有叶节点的路径和
摘要： class Solution {public:vectorv;int num; int sumNumbers(TreeNode *root) { num=0; v.clear(); sum(root); int sum=0; for(int i=0;ival; if(root->left==NULL&&root->right==NULL) { v.push_back(num); } if(root->lef... 阅读全文
posted @ 2013-06-03 16:21 代码改变未来 阅读(226) 评论(0) 推荐(0)
leetcode 二叉树是否为镜像对称
摘要： 脑子犯傻了。。class Solution {public: bool isSymmetric(TreeNode *root) { if(root==NULL) return true; return ischeck(root->left,root->right); } bool ischeck(TreeNode *p,TreeNode *q) { if(p==NULL&&q==NULL)return true; if(p==NULL&&q!=NULL)return false; ... 阅读全文
posted @ 2013-06-03 16:10 代码改变未来 阅读(1602) 评论(0) 推荐(0)