513.找树左下角的值
文档讲解:树左下角的值
思路:
使用层序遍历,每一层一个for循环,提前存入i == 0时的value,当遍历到最后一层时存入的value即为所求。
遇到的问题:
暂时只看了迭代法
路径总和
文档讲解:路径总和
思路:
返回真假:搜索到符合路径,递归返回。本次尝试了在递归中隐藏回溯,例如,traversal(root.left, sum - root.left.val)中,因为传入值的时候直接减去了值,不用再回溯。
返回路径:前序遍历所有路径,一边遍历一边记录进path,遇到符合条件的路径放进res中,回溯。
遇到的问题:
res.add(new ArrayList(path))
:开辟一个独立地址,地址中存放的内容为path链表,后续path的变化不会影响到res
res.add(path)
:将res尾部指向了path地址,后续path内容的变化会导致res的变化。
从中序与后序遍历序列构造二叉树
文档讲解:中序后序构造二叉树
思路:
中后序:后序最后一个结点确定根结点,遍历构造树
前中序:同上,只是根据前序的第一个结点确定根结点
遇到的问题:
边界问题!!容易越界
总结
二叉树好多啊!