Flatten Binary Tree to Linked List leetcode
来源:互联网 发布:server name 多个域名 编辑:程序博客网 时间:2024/06/01 18:24
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1 / \ 2 5 / \ \ 3 4 6The 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.
思路:
对整颗树向右子树方向遍历,
如果遍历的当前节点有右子树,将这个右侧子节点入栈,
如果有左子树就将左子树放在右边,左子树置为空,
如果没有左子树说明这个点是某个左子树的最后一个左侧子节点,如果此时栈不为空,将栈内的最后一个节点拿出来作为节点的右子树。
/** * 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) { Stack<TreeNode> stack = new Stack<TreeNode>(); TreeNode node = root; while (node != null || !stack.isEmpty()) { if (node.right != null) { stack.push(node.right); } if (node.left != null) { node.right = node.left; node.left = null; }else if (!stack.isEmpty()){ TreeNode temp = stack.pop(); node.right = temp; } node = node.right; } }}
先把root存起来,(存到node节点)
node、stack非空进循环
右不为空右压栈
左不为空,右等于左,左置空,
左空栈不空,弹栈赋给右,
node右移出循环
0 0
- 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
- [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
- 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
- [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
- LeetCode:Flatten Binary Tree to Linked List
- [LeetCode] Flatten Binary Tree to Linked List
- 2016.08.18 初中部 NOIP普及组 模拟赛
- JavaWeb的数据库操作:通过JDBC连接MySQL数据库实现图书信息添加功能
- array_walk
- Mysql服务器查询慢原因分析
- [leetcode]24. Swap Nodes in Pairs -- JavaScript 代码
- Flatten Binary Tree to Linked List leetcode
- JFinal配置类 JFinalConfig
- H264 NALU分析(sps,pps,关键帧,非关键帧)
- ScrollPic.js——图片左右滚动插件(单一功能)
- 入网认证遇到的安全受控机制的问题---之Android 5.1.1 AppOps与严格模式
- WTC中tuxedo返回错误
- mac电脑nodejs使用npm方式安装express
- RAM 、ROM、DRAM、SRAM与NAND FLASH、 NOR FLASSH的区别
- WKWebView添加cookie