摘要: 这是一道简单题 题目: 思路: 本来最开始我想用BFS但是感觉那样有点复杂,后来就用了递归的方法,把他们转换为每个节点的左右节点都交换 代码: 阅读全文
posted @ 2017-09-07 20:23 唐僧洗发爱飘柔 阅读(97) 评论(0) 推荐(0)
摘要: 这个题是简单题 题目: 思路: 利用广搜(BFS)。定义一个列表a(存放节点),定义变量b(存放最小值)并赋值根节点值,定义变量c(存放第二小值)并赋值-1,遍历每个节点,如果其节点值大于b,而且如果c 1那么c = 该节点值,否则如果该节点值小于c,那么c = 该节点值 代码: 阅读全文
posted @ 2017-09-07 15:21 唐僧洗发爱飘柔 阅读(117) 评论(0) 推荐(0)
摘要: 这道题为简单题 题目: 思路: 利用广搜,对每个节点进行判断,是否它的左儿子存在,并且它左儿子的左右儿子都不存在,那么total就加上它左儿子的值 代码: 阅读全文
posted @ 2017-09-07 15:05 唐僧洗发爱飘柔 阅读(106) 评论(0) 推荐(0)
摘要: 这道题为简单题 题目: Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally 阅读全文
posted @ 2017-09-07 14:57 唐僧洗发爱飘柔 阅读(152) 评论(0) 推荐(0)