所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。 访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。 一、遍历二叉树 二叉树是由三个基本单元组成的：根（D）、左子树（L）、右子树（R）； 若能依次遍 ...
分类：
其他好文 时间：
2019-04-27 19:36:15
阅读次数：
187
Given an n-ary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example, given a 3-ary tree: ...
分类：
其他好文 时间：
2019-04-26 19:31:06
阅读次数：
139
Given an n-ary tree, return the postorder traversal of its nodes' values. For example, given a 3-ary tree: Return its postorder traversal as: [5,6,3,2 ...
分类：
其他好文 时间：
2019-04-26 19:30:13
阅读次数：
106
Return any binary tree that matches the given preorder and postorder traversals. Values in the traversals pre and post are distinct positive integers. ...
分类：
其他好文 时间：
2019-04-26 10:59:00
阅读次数：
182
题目如下： We run a preorder depth first search on the root of a binary tree. At each node in this traversal, we output D dashes (where D is the depth of t ...
分类：
其他好文 时间：
2019-04-24 23:36:24
阅读次数：
187
Given a binary tree, return the preorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,2,3] Follow up: Recursive s ...
分类：
其他好文 时间：
2019-04-19 21:28:56
阅读次数：
141
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 ...
分类：
其他好文 时间：
2019-04-17 09:49:18
阅读次数：
145
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the ...
分类：
其他好文 时间：
2019-04-16 01:28:53
阅读次数：
181
