Breaking News: Grepper is joining You.com. Read the official announcement!

binary tree zigzag level order traversal

Shihab answered on June 22, 2023 Popularity 8/10 Helpfulness 1/10

answer binary tree zigzag level order traversal

related zigzag level order traversal

binary tree zigzag level order traversal

Comment

Input: root = [3,9,20,null,null,15,7]
Output: [[3],[20,9],[15,7]]

Popularity 8/10 Helpfulness 1/10 Language whatever

Source: leetcode.com

Tags: binary-tree traversal whatever zigzag

Link to this answer
Share Copy Link

Contributed on Oct 13 2023

Shihab

0 Answers Avg Quality 2/10

Closely Related Answers

zigzag level order traversal

Comment

/**
 * Definition for a binary tree node.
 * 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;
 *     }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
            List<List<Integer>> list = new ArrayList<>();
        Deque<TreeNode> queue = new ArrayDeque<>();
        if(root==null)
            return list;
        queue.offerLast(root);
        while(!queue.isEmpty())
        {
            ArrayList<Integer> l= new ArrayList<>();
            int size=queue.size();
            for(int i=0;i<size;i++)
            {
                TreeNode node=queue.pollFirst();
                if(node.left!=null)
                    queue.offerLast(node.left);
                if(node.right!=null)
                    queue.offerLast(node.right);
                l.add(node.val);

            }
            list.add(l);

        }
        Collections.reverse(list);
        return list;
        
    }
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: zigzag traversal java

Link to this answer
Share Copy Link

Contributed on Jun 22 2023

Zealous Zebra

0 Answers Avg Quality 2/10

binary tree zigzag level order traversal

Contents

More Related Answers

binary tree zigzag level order traversal

Closely Related Answers

zigzag level order traversal

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.