二叉树的中序和后序遍历

最新推荐文章于 2022-11-04 22:51:50 发布

秃头的红豆包

最新推荐文章于 2022-11-04 22:51:50 发布

阅读量102

点赞数

文章标签：二叉树

本文链接：https://blog.csdn.net/qq_45667916/article/details/105031241

版权

import java.util.ArrayList;
import java.util.List;

/* *

@Created with IntelliJ IDEA.
@Description：二叉树中、后序遍历
@Author：WangGuiyang
@Date：2020/3/20 19:57
*/

/**

public class TreeNode {
```
int val;
```
```
TreeNode left;
```
```
TreeNode right;
```
```
TreeNode(int x) { val = x; }
```
}
*/

public class OrderTraversal {
/**
* 中序遍历
* @param root
* @return
*/

public List<Integer> inorderTraversal(TreeNode root) {
    List<Integer> list = new ArrayList<>();
    if (root == null) {
        return null;
    }
    List<Integer> leftlist = inorderTraversal(root.left);
    list.addAll(leftlist);
    list.add(root.val);
    List<Integer> rightlist = inorderTraversal(root.right);
    list.addAll(rightlist);
    return list;
}

/**
 *    后序遍历
 * @param root
 * @return
 */
public List<Integer> postorderTraversal(TreeNode root) {
    List<Integer> ret = new ArrayList<>();
    if (root == null) {
        return ret;
    }
    List<Integer> list1 = postorderTraversal(root.left);
    ret.addAll(list1);
    List<Integer> list2 = postorderTraversal(root.right);
    ret.addAll(list2);
    ret.add(root.val);
    return ret;
}