题目

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

解题思路：利用递归找到倒数第一个父节点，记录下它的右节点，将左边的移到右边，然后再把之前标记的右节点连接上。

代码

public class Solution {public void flatten(TreeNode root) {if(root==null) return;flatten(root.left);flatten(root.right);TreeNode temp=root.right;if(root.left!=null){root.right=root.left;root.left=null;while(root.right != null){root=root.right;}root.right=temp;}}
}

代码下载：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文来自博客 “李博Garvin“

* 转载请标明出处:http://blog.csdn.net/buptgshengod

******************************************/

【LeetCode从零单排】No 114 Flatten Binary Tree to Linked List相关推荐

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/ ...
114. Flatten Binary Tree to Linked List【Medium】【将给定的二叉树转化为“只有右孩子节点”的链表（树）】...
Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: 1/ ...
114. Flatten Binary Tree to Linked List 二叉树展开为链表
给定一个二叉树,原地将它展开为一个单链表. 例如,给定二叉树 1/ \2 5/ \ \ 3 4 6 将其展开为: 1\2\3\4\5\6 前序遍历将二叉树展开为单链表之后,单链表中的节点顺序即为二叉 ...
LeetCode: Flatten Binary Tree to Linked List
LeetCode: Flatten Binary Tree to Linked List LeetCode: Flatten Binary Tree to Linked List Given a bi ...
Flatten Binary Tree to Linked List - LeetCode
目录题目链接注意点解法小结题目链接 Flatten Binary Tree to Linked List - LeetCode 注意点不要访问空结点 val会有负值解法解法一:递归,D ...
[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从零单排】No 114 Flatten Binary Tree to Linked List

题目

代码

【LeetCode从零单排】No 114 Flatten Binary Tree to Linked List相关推荐

最新文章

热门文章