leetcode--Binary Tree Preorder Traversal
来源:互联网 发布:建模软件对比分析 编辑:程序博客网 时间:2024/05/16 00:25
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [1,2,3]
.
分类:二叉树
题意:前序遍历二叉树
解法1:递归
解法2:使用栈模拟递归
解法3:morris二叉树遍历,空间O(1),时间O(n)
遍历过程如下:对于某个节点root,判断其是否有左子树,没有,则访问该节点,将当前节点设置为其右节点,重复上述过程。
有左子树,遍历获得左子树最右边的节点(也就是前序遍历中,左子树最后一个访问的节点),
如果这个节点的right为空,将这个节点的right设置为当前节点root,访问root,将当前节点设置为root的左节点
如果该节点right已经有指向,说明这个节点已经被线索化了,将当前节点设置为root的右节点,设置right为null清除线索
原文链接http://blog.csdn.net/crazy__chen/article/details/46564215
阅读全文
0 0
- LeetCode Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- Leetcode Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode | Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal - LeetCode
- [Leetcode] Binary Tree Preorder Traversal
- mybatis-generator 代码自动生成工具
- 栈帧
- nginx reverse proxy
- 部分A+B (15)
- day21(Reader,Writer)
- leetcode--Binary Tree Preorder Traversal
- socket编程(TCP单进程客户服务器通信)
- CSDN如何转载别人的文章
- SpringMVC @Valid注解进行数据验证
- 自控力差不是病,你只是不知怎么与自己相处罢
- leetcode--Insertion Sort List
- FaceBook 发布星际争霸最大 AI 数据集
- POJ1002算法解析
- DOM