给定一个数，广度优先输出记录。例如：Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7return its level order traversal as:[ [3], [9,20], [15,7]]思...
分类：
其他好文 时间：
2014-11-28 01:04:56
阅读次数：
250
本题也属于层次遍历的变形，不同之处在于其遍历的方法是交替进行的，形成一个ZigZag的曲线形式，如下：代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* rig...
分类：
其他好文 时间：
2014-11-27 18:09:13
阅读次数：
132
本题和上题一样同属于层次遍历，不同的是本题从底层往上遍历，如下：代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* right; 5 TreeNode(...
分类：
其他好文 时间：
2014-11-27 18:07:56
阅读次数：
171
题目：Binay Tree Level Order TraversalGiven a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level...
分类：
其他好文 时间：
2014-11-27 17:56:43
阅读次数：
110
要求：通过二叉树的前序和中序遍历序列构建一颗二叉树代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode *left; 4 TreeNode *right; 5 TreeNode(int x):...
分类：
其他好文 时间：
2014-11-27 17:49:13
阅读次数：
220
要求：根据中序和后序遍历序列构建一棵二叉树代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode *left; 4 TreeNode *right; 5 TreeNode(int x): val...
分类：
其他好文 时间：
2014-11-27 17:45:31
阅读次数：
123
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},
...
分类：
其他好文 时间：
2014-11-27 16:14:23
阅读次数：
184
【原题】
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
【解析】
题意：根据二叉树先序遍历和中序遍历的结果，构造二叉树。跟 根据中序遍历和后序遍历结...
分类：
其他好文 时间：
2014-11-27 12:50:15
阅读次数：
155
【题目】
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
【解析】
题意：根据二叉树中序遍历和后序遍历的结果，构造该二叉树。
首先明确一下，中序遍...
分类：
其他好文 时间：
2014-11-27 10:48:01
阅读次数：
117
Basic Tree TraversalDepth First Traversal:1. In order traversal----left, root, right----4,2,5,1,32. Pre order traversal-----root, left, right-----1,2,...
分类：
其他好文 时间：
2014-11-27 07:59:38
阅读次数：
232
