题目描述:
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
跟第七题一样,把最后的输出顺序换一下就行。。。 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
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
这次相对来讲复杂点,题目如下:
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
这次相对来讲复杂点,题目如下: 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
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
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
1.后序遍历的非递归实现。(左右根)难点:后序遍历的非递归实现是三种遍历方式中最难的一种。因为在后序遍历中,要保证左孩子和右孩子都已被访问并且左孩子在右孩子前访问才能访问根结点,这就为流程的控制带来了难题。下面介绍两种思路。思路:有个关键的就是unUsed这个标识符。当unUsed=1时,表示该节点...
分类:
其他好文 时间:
2014-11-11 16:28:14
阅读次数:
171