摘要: leetcode 199. Binary Tree Right Side View 这个题实际上就是把每一行最右侧的树打印出来,所以实际上还是一个层次遍历。 依旧利用之前层次遍历的代码,每次大的循环存储的是一行的节点,最后一个节点就是想要的那个节点 leetcode 116. Populating 阅读全文
posted @ 2019-04-09 14:41 有梦就要去实现他 阅读(133) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/grandyang/p/4620012.html 这个题其实就是中序遍历第k个数就好了,代码最好写的就是非递归的方式,在stack里面找第k个就好了。也可以使用递归的方式: 注意:这种递归的方法在NULL时候返回-1,如果找到了数字,返回值就会以当前的 阅读全文
posted @ 2019-04-09 11:19 有梦就要去实现他 阅读(123) 评论(0) 推荐(0) 编辑