2017年8月1日
剑指offer---序列化二叉树
摘要： 我还是喜欢用vector做 阅读全文
posted @ 2017-08-01 22:49 双马尾是老公的方向盘 阅读(111) 评论(0) 推荐(0)
剑指offer---二叉树的下一个结点
摘要： /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL... 阅读全文
posted @ 2017-08-01 18:20 双马尾是老公的方向盘 阅读(102) 评论(0) 推荐(0)
剑指offer---二叉树的深度
摘要： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 阅读全文
posted @ 2017-08-01 17:07 双马尾是老公的方向盘 阅读(95) 评论(0) 推荐(0)
剑指offer---平衡二叉树
摘要： 方法一：基本方法 不做解释了 方法二：由于上述方法在求该结点的的左右子树深度时遍历一遍树，再次判断子树的平衡性时又遍历一遍树结构，造成遍历多次。因此方法二是一边遍历树一边判断每个结点是否具有平衡性。 阅读全文
posted @ 2017-08-01 17:01 双马尾是老公的方向盘 阅读(170) 评论(0) 推荐(0)
剑指offer---顺时针打印矩阵
摘要： class Solution { public: vector printMatrix(vector > matrix) { vectorres; res.clear(); int row=matrix.size();//行数 int collor=matrix[0].size();//列数 //计算打印的圈... 阅读全文
posted @ 2017-08-01 11:18 双马尾是老公的方向盘 阅读(192) 评论(0) 推荐(0)