【LeetCode算法学习笔记】二叉树框架

学习笔记，总结labuladong公众号文章，方便自己以后更好的理解和学习！！！
是个人的学习笔记记录，是个人的学习笔记记录，是个人的学习笔记记录。
强烈推荐labuladong公众号进行学习

前/中/后序遍历框架

void traverse(TreeNode root){
    if(root==null) return;
    //前序遍历
    traverse(root.left);
    //中序比那里
    traverse(root.right);
    //后序遍历
}

层级遍历框架

void traverse(TreeNode root){
    if(root==null) return;
    //初始化队列，将root加入队列
    Queue<TreeNode> q=new LinkedList<>();
    q.offer(root);
    while(!q.isEmpty()){
        TreeNode cur=q.poll();
        /*层级遍历代码位置*/
        System.out.println(root.val);
        /****************/
        if(cur.left!=null) q.offer(cur.left);
        if(cur.right!=null) q.offer(cur.right);
    }
}