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 flattened tree should look like:

   1\2\3\4\5\6

思路：递归处理，引用二叉链表的思想，使用pre记录上一个分支的指针。

Accepted Code:

 1 /**
 2  * Definition for a binary tree node.
 3  * struct TreeNode {
 4  *     int val;
 5  *     TreeNode *left;
 6  *     TreeNode *right;
 7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8  * };
 9  */
10 class Solution {
11 private:
12     TreeNode* pre=nullptr;
13 public:
14     void flatten(TreeNode* root) {
15         if(root==nullptr)
16         return;
17         flatten(root->right);
18         flatten(root->left);
19         root->right=pre;
20         root->left=nullptr;
21         pre=root;
22     }
23 };

转载于:https://www.cnblogs.com/hongyang/p/6423405.html

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

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 - Medium - 114. Flatten Binary Tree to Linked List
Topic Tree Depth-first Search Description https://leetcode.com/problems/flatten-binary-tree-to-linke ...
【LeetCode从零单排】No 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 T ...
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-114. Flatten Binary Tree to Linked List

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

最新文章

热门文章