算法-二叉树

最新推荐文章于 2022-10-29 22:34:38 发布

随风~飘过

最新推荐文章于 2022-10-29 22:34:38 发布

阅读量398

点赞数

文章标签：算法 leetcode 深度优先

本文链接：https://blog.csdn.net/aab199909194517/article/details/124714980

版权

二叉树遍历

前序遍历：root -> left -> right
中序遍历：left -> root -> right
后续遍历：left ->right -> root
层序遍历：按照层次遍历

定义二叉树类

public class TreeNode {
   
     int val;
     TreeNode left;
     TreeNode right;
     TreeNode() {
   }
     TreeNode(int val) {
    this.val = val; }
     TreeNode(int val, TreeNode left, TreeNode right) {
   
         this.val = val;
         this.left = left;
         this.right = right;
     }
 }

二叉树初始化

二叉树的中序遍历

leetcode题号：94

给定一个二叉树的根节点 root ，返回 它的中序遍历 。

输入：root = [1,null,2,3]
输出：[1,3,2]

class Solution {
   
    public List<Integer> inorderTraversal(TreeNode root) {
   
        List<Integer> res = new ArrayList<Integer>();
        inorder(root, res);
        return res;
    }

    public void inorder(TreeNode root,