码迷,mamicode.com
首页 >  
搜索关键字:traversal    ( 1649个结果
LeetCode:Binary Tree Level Order Traversal
题目描述: Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / ...
分类:其他好文   时间:2014-11-17 12:26:22    阅读次数:171
leetcode:Binary Tree Inorder Traversal
给一个二叉树,中序遍历这个树,输出得到的值...
分类:其他好文   时间:2014-11-17 00:32:33    阅读次数:167
[leetcode] 9. Binary Tree Level Order Traversal
跟第七题一样,把最后的输出顺序换一下就行。。。 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For exam...
分类:其他好文   时间:2014-11-15 21:29:30    阅读次数:231
Binary Tree Level Order Traversal II
Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For exa...
分类:其他好文   时间:2014-11-15 18:47:01    阅读次数:234
[leetcode] 7. Binary Tree Level Order Traversal II
这次相对来讲复杂点,题目如下: Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from lea...
分类:其他好文   时间:2014-11-15 01:27:53    阅读次数:174
[leetcode] 7. Binary Tree Level Order Traversal II
这次相对来讲复杂点,题目如下: Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from lea...
分类:其他好文   时间:2014-11-15 01:23:35    阅读次数:192
【LeetCode】Binary Tree Postorder Traversal (3 solutions)
Binary Tree Postorder TraversalGiven a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \...
分类:其他好文   时间:2014-11-14 17:41:15    阅读次数:183
【LeetCode】Binary Tree Preorder Traversal (2 solutions)
Binary Tree Preorder TraversalGiven a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ ...
分类:其他好文   时间:2014-11-14 17:34:30    阅读次数:151
非递归实现二叉树的遍历
二叉树遍历是树的最基本算法之一,是二叉树上进行其它运算之基础。 所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。 访问结点所做的操作依赖于具体的应用问题。 ① 前序遍历(PreorderTraversal亦称(先序遍历)) ——访问根结点的操作发生在遍历其左右子树之前。 ② 中序遍历(InorderTraversal) ——访问根结点的操作...
分类:其他好文   时间:2014-11-12 21:21:50    阅读次数:247
Binary Tree Postorder Traversal(各种非递归实现,完美利用栈结构模拟)
1.后序遍历的非递归实现。(左右根)难点:后序遍历的非递归实现是三种遍历方式中最难的一种。因为在后序遍历中,要保证左孩子和右孩子都已被访问并且左孩子在右孩子前访问才能访问根结点,这就为流程的控制带来了难题。下面介绍两种思路。思路:有个关键的就是unUsed这个标识符。当unUsed=1时,表示该节点...
分类:其他好文   时间:2014-11-11 16:28:14    阅读次数:171
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!