leetcode------Flatten Binary Tree to Linked List

标题:	Flatten Binary Tree to Linked List
通过率：	28.7%
难度：	中等

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.

Hints:

If you notice carefully in the flattened tree, each node's right child points to the next node of a pre-order traversal.

本题就是把一颗树变成退化树

都是只有右孩子，那么需要操作的就是找到左孩子的最有节点，将root的右树连接到左孩子的最右节点，然后root的右孩子指向左孩子，root的左孩子置空

看代码具体操作：

 1 /**
 2  * Definition for binary tree
 3  * public class TreeNode {
 4  *     int val;
 5  *     TreeNode left;
 6  *     TreeNode right;
 7  *     TreeNode(int x) { val = x; }
 8  * }
 9  */
10 public class Solution {
11     public void flatten(TreeNode root) {
12        while(root!=null){
13            if(root.left!=null){
14             TreeNode tmp=root.left;
15             while(tmp.right!=null)
16                 tmp=tmp.right;
17             tmp.right=root.right;
18             root.right=root.left;
19             root.left=null;
20            }
21             root=root.right;
22        }
23     }
24 }

转载于:https://www.cnblogs.com/pkuYang/p/4333946.html

leetcode------Flatten Binary Tree to Linked List相关推荐

LeetCode: Flatten Binary Tree to Linked List
LeetCode: Flatten Binary Tree to Linked List LeetCode: Flatten Binary Tree to Linked List Given a bi ...
[Leetcode] Flatten Binary Tree to Linked List 整平二叉树
Flatten Binary Tree to Linked List Given a binary tree, flatten it to a linked list in-place. For ex ...
[LeetCode] Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: 1/ ...
LeetCode Flatten Binary Tree to Linked List (dfs)
问题:给出一个二叉树,按照前序遍历方式转变成一个链表. 思路: 将节点的右子树链接到左子树的最右结点,同时将结点的左子树赋值给当前结点的右孩子结点.依次这样处理即可. 具体代码参考: https:// ...
[leetcode]Flatten Binary Tree to Linked List
class Solution { public://目的是将binary tree变成前序遍历的list,但是变换过程是后序遍历void flatten(TreeNode *root, TreeNod ...
Flatten Binary Tree to Linked List - LeetCode
目录题目链接注意点解法小结题目链接 Flatten Binary Tree to Linked List - LeetCode 注意点不要访问空结点 val会有负值解法解法一:递归,D ...
LeetCode - Medium - 114. Flatten Binary Tree to Linked List
Topic Tree Depth-first Search Description https://leetcode.com/problems/flatten-binary-tree-to-linke ...
Leetcode:114. Flatten Binary Tree to Linked List
题目 Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: ...
Java for LeetCode 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 ...
leetcode [114]Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: 1/ ...

leetcode------Flatten Binary Tree to Linked List

leetcode------Flatten Binary Tree to Linked List相关推荐

最新文章

热门文章