LeetCode整合（1）二叉树

LeetCode94.二叉树的中序遍历 LeetCode101.对称二叉树 LeetCode104.二叉树的最大深度 LeetCode226.翻转二叉树 LeetCode543.二叉树的直径 LeetCode124.二叉树中的最大路径合 LeetCode687.最长同值路径 LeetCode617.合并二叉树

题目： 给定一个二叉树的根节点 root ，返回它的 中序 遍历。
解题思路：

通过在方法外部定一个list集合用于保存遍历数据 在方法内先判断是否为空 通过递归的方式遍历先root.left，再root.right,如果是中序遍历就写在中间，先序遍历就写在root.left的前面，后序遍历就写在root.right的后面

class Solution {
   
    List					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5722401.html