给你一棵二叉树的根节点 root ,返回其节点值的 前中后序遍历 。
前序:按照访问根节点——左子树——右子树的方式遍历这棵树
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> res = new ArrayList<Integer>();
preorder(root, res);
return res;
}
public void preorder(TreeNode root, List<Integer> res) {
if (root == null) {
return;
}
res.add(root.val);
preorder(root.left, res);
preorder(root.right, res);
}
中序:按照访问左子树——根节点——右子树的方式遍历这棵树
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> res=new ArrayList<>();
inorder(root,res);
return res;
}
public void inorder(TreeNode root,List<Integer> res){
if(root==null){
return;
}
inorder(root.left,res );
res.add(root.val);
inorder(root.right, res );
}
后序:按照访问左子树——右子树——根节点的方式遍历这棵树
public List<Integer> postorderTraversal(TreeNode root) {
List<Integer> ans=new ArrayList<>();
digui(root,ans );
return ans;
}
public void digui(TreeNode tr,List<Integer> list){
if(tr==null){
return;
}
digui(tr.left, list);
digui(tr.right,list );
list.add(tr.val);
}