Leecode 103 Binary Tree Zigzag Level Order Traversal Zタイプは二本の木に囲まれています。それに正常なレベルが含まれています。

まず、javaのLinked Listがキューとして機能しても良いし、スタックとして機能してもよいことを知っておくべきである。Z型なら、LinkdListingが便利です。
テーマは以下の通りです
Given a binary tree，return the zigzag level order trversal of its nodes'values.(e，from left to right，then right to left for the next level and alternate between)
For example:Given binary tree  [3,9,20,null,null,15,7]、

    3
   / \
  9  20
    /  \
   15   7

第一の解決方法は以下の通りである。

package test;

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

public class LC103Try3
{
	public List> zigzagLevelOrder(TreeNode root)
	{
		List> ret = new ArrayList>();
		getPass(root,ret,0);
		return ret;
	}

	public void getPass(TreeNode root,List> ret,int level){
		if(root == null){
			return;
		}
		//       
		if(ret.size()-1());
		}
		//linkedList      ，        addFirst  
		if(level%2==1){
			((LinkedList)ret.get(level)).addFirst(root.val);
		}else{
			ret.get(level).add(root.val);
		}
		getPass(root.left,ret,level+1);
		getPass(root.right,ret,level+1);
	}
}

第二の解決方法：少しゆっくりしてください。

package test;

import java.util.ArrayList;
import java.util.List;
//Z     
public class LC103Try2
{
	public List> zigzagLevelOrder(TreeNode root)
	{
		List> ret = new ArrayList>();
		if (root == null)
		{
			return ret;
		}
		List lastList = new ArrayList();
		List thislist = new ArrayList();
		lastList.add(root);
		int deep = 0;
		List listval = new ArrayList();
		while (lastList.size() > 0)
		{
			if (deep % 2 == 0)
			{
				for (int i = lastList.size() - 1; i >= 0; i--)
				{
					TreeNode node = lastList.get(i);
					listval.add(node.val);

					if (node.left != null)
					{
						thislist.add(node.left);
					}
					if (node.right != null)
					{
						thislist.add(node.right);
					}

				}
			}else{
				for (int i = lastList.size() - 1; i >= 0; i--)
				{
					TreeNode node = lastList.get(i);
					listval.add(node.val);

					if (node.right != null)
					{
						thislist.add(node.right);
					}
					if (node.left != null)
					{
						thislist.add(node.left);
					}

				}
				
			}
			
			deep++;
			ret.add(listval);
			listval = new ArrayList();
			lastList = thislist;
			thislist = new ArrayList();
		}

		return ret;
	}

	public void getPass(TreeNode root, List> ret,
			List lastList, List thislist)
	{

	}

}

通常のレイヤー:
第一の方法

package test;

import java.util.ArrayList;
import java.util.List;
//       
public class LC103Try1
{
    public List> zigzagLevelOrder(TreeNode root) {
    	List> ret= new ArrayList>();
    	if(root==null){
    		return ret;
    	}
    	List list= new ArrayList();
    	List listval=new ArrayList();
    	list.add(root);
    	int index=0;    	
    	for(int start=0;start();    			
    			index=list.size()-1;    			   			
    		}
    	}
    	
    	return ret;
    }
   

}

 
第二の方法：

package test;

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

public class LC103Try12
{
	public List> zigzagLevelOrder(TreeNode root)
	{
		List> ret = new ArrayList>();
		getPass(root,ret,0);
		return ret;
	}

	public void getPass(TreeNode root,List> ret,int level){
		if(root == null){
			return;
		}
		//       
		if(ret.size()-1());
		}
		
		ret.get(level).add(root.val);
		
		getPass(root.left,ret,level+1);
		getPass(root.right,ret,level+1);
	}

}

はははは