- LeetCode94.二叉树的中序遍历
- LeetCode101.对称二叉树
- LeetCode104.二叉树的最大深度
- LeetCode226.翻转二叉树
- LeetCode543.二叉树的直径
- LeetCode124.二叉树中的最大路径合
- LeetCode687.最长同值路径
- LeetCode617.合并二叉树
1. LeetCode94.二叉树的中序遍历
题目: 给定一个二叉树的根节点 root ,返回它的 中序 遍历。
解题思路:
- 通过在方法外部定一个list集合用于保存遍历数据
- 在方法内先判断是否为空
- 通过递归的方式遍历先
root.left
,再root.right
,如果是中序遍历就写在中间,先序遍历就写在root.left
的前面,后序遍历就写在root.right
的后面
class Solution {
List<Integer