首页 > 其他 > 详细

114. Flatten Binary Tree to Linked List

时间:2016-07-07 22:29:58      阅读:235      评论:0      收藏:0      [点我收藏+]
import java.util.ArrayList;
import java.util.List;

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void flatten(TreeNode root) {
        //二叉树的先序遍历,并且将结果以链表的形式输出
        preOrder(root);
        
        for(int i=0;i<tree.size();i++)
        {
            if(i==tree.size()-1)
            {
                //
                tree.get(i).left=null;
                tree.get(i).right=null;
            }
            else
            {
                tree.get(i).left=null;
                tree.get(i).right=tree.get(i+1);
            }
        }
 
        
        
    }
    
    
    public static List<TreeNode> tree=new ArrayList<TreeNode>();
    
    public void preOrder(TreeNode root)
    {
        if(root==null)
            return ;
        //访问节点 
        tree.add(root);
        //递归左子
        preOrder(root.left);
        //递归右子
        preOrder(root.right);
    }
    
}

 

114. Flatten Binary Tree to Linked List

原文:http://www.cnblogs.com/aguai1992/p/5651729.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!