摘要: 两种方法 阅读全文
posted @ 2018-01-25 20:21 stAr_1 阅读(165) 评论(0) 推荐(0) 编辑
摘要: public boolean isBalanced(TreeNode root) { int res = helper(root); if (res1) return -1; else if (ld>rd) return ld+1; else return rd+1; } 阅读全文
posted @ 2018-01-25 19:20 stAr_1 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 虽然只保留右节点,但是左节点也要向下遍历,因为可能到某一层,要用到左节点,所以要用一个数据结构记录本层有没有记录,如果记录过了就不用记录,向下遍历就行,没有记录就记录。递归的时候要同时记录层数 先dfs右节点,再左节点 阅读全文
posted @ 2018-01-25 15:08 stAr_1 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 这个题,我称作:找兄弟,next就是兄弟 要弄清楚家族里辈分关系 Given a binary tree Populate each next pointer to point to its next right node. If there is no next right node, the n 阅读全文
posted @ 2018-01-25 08:46 stAr_1 阅读(89) 评论(0) 推荐(0) 编辑