class Solution {
private List<Integer> list=new ArrayList<>();
public List<Integer> inorderTraversal(TreeNode root) {
Dfs(root);
return list;
}
public void Dfs(TreeNode treeNode){
if (treeNode==null){
return;
}
if (treeNode.left==null&&treeNode.right==null){
list.add(treeNode.val);
return;
}
if (treeNode.left!=null){
Dfs(treeNode.left);
}
list.add(treeNode.val);
if (treeNode.right!=null){
Dfs(treeNode.right);
}
}
}
二叉树的中序遍历(Leetcode)
最新推荐文章于 2022-01-28 23:28:38 发布