513.找树左下角的值

我的答案

我的思路

先判断是否是叶子节点,maxPath存放的是目前最大的层级,curPath是目前的层级

node.val如果只有右节点,就会是右节点,如果有左右节点,则会选左节点,因为左节点是头结点

112.路径总和

我的答案

我的思路

没啥好说的,就是一路减,不行就回溯

113.路径总和ii

我的答案

我的思路

递归+回溯 count先加后减,代表返回回去,count保存的是差值

106.从中序与后序遍历序列构造二叉树

我的答案

我的思路

就是分左右,找到边界

105从前序与中序遍历序列构造二叉树

我的答案

我的思路

主要分清中序遍历确定的是左右的个数,前序遍历是确定内容val