首页 > 代码库 > 114. Flatten Binary Tree to Linked List

114. Flatten Binary Tree to Linked List

 

Given a binary tree, flatten it to a linked list in-place.

For example,
Given

         1        /        2   5      / \        3   4   6

 

The flattened tree should look like:
   1         2             3                 4                     5                         6

click to show hints.

 

Hide Company Tags
 Microsoft
Hide Tags
 Tree Depth-first Search
 
/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    //post order    TreeNode pre = null;    public void flatten(TreeNode root) {        if(root == null)            return;        flatten(root.right);        flatten(root.left);        root.right = pre;        root.left = null;        pre = root;    }}

 

 

114. Flatten Binary Tree to Linked List