2014年3月7日

Symmetric Tree

摘要： 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(NULL), right(NULL) {} 8 * }; 9 */10 class Solution {11 public:12 bool isSymmetricSame(TreeNode *p,TreeNode *q)13 {14 ... 阅读全文

posted @ 2014-03-07 11:04 crane_practice 阅读(106) 评论(0) 推荐(0) 编辑

Same Tree

摘要： 我觉得和树的遍历很像，想用递归，不过返回值那块我很迷茫，递归使用栈，返回值是返回给上一层的，我怎么才能让递归只返回一个bool值呢，阶乘可以用递归来写，返回值也只有一个，如果我一定这样写的话，我就让返回值做“与”操作，感觉程序写出来很ugly,不管了，小菜鸟先这么写着，之后再参看网上大牛的大作，嘿嘿呃，也许不是吧，递归中return到底是什么样子的呀，写个小程序看看吧： 1 #include 2 3 using namespace std; 4 5 //判断2个数组中元素是否都相等 6 //程序本身没有什么意思，一些条件也没有判断，比如说为空什么的， 7 //我只是想看看递归中retur... 阅读全文

posted @ 2014-03-07 10:33 crane_practice 阅读(188) 评论(0) 推荐(0) 编辑

导航