【106-Construct Binary Tree from Preorder and Inorder Traversal（通过前序和中序遍历构造二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given preorder and inorder traversal of a tree, construct the binary tree.
Note:...
分类：
编程语言 时间：
2015-08-09 07:13:59
阅读次数：
234
【103-Binary Tree Zigzag Level Order Traversal（二叉树分层Z字形遍历）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to righ...
分类：
编程语言 时间：
2015-08-08 07:58:56
阅读次数：
182
【102-Binary Tree Level Order Traversal（二叉树层序遍历）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level...
分类：
编程语言 时间：
2015-08-08 07:58:06
阅读次数：
259
【094-Binary Tree Inorder Traversal（二叉树中序遍历）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the inorder traversal of its nodes’ values.
题目大意 对一棵二叉树进行中序遍历。
解题思路 解法一：递归实现，解法二：迭代实现。...
分类：
编程语言 时间：
2015-08-06 08:18:21
阅读次数：
305
题目1184：二叉树遍历
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1562
解决：621
题目描述：
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，...
分类：
其他好文 时间：
2015-08-04 17:19:22
阅读次数：
77
??
题目描述：
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
输入：
输入包括1行字符串，长度不超过100。
输出：
可能有多组测...
分类：
其他好文 时间：
2015-08-03 22:48:38
阅读次数：
221
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},
...
分类：
其他好文 时间：
2015-08-01 22:07:00
阅读次数：
129
Binary Tree Traversals
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4438 Accepted Submission(s): 2025
Problem Description
A binary tree...
分类：
其他好文 时间：
2015-08-01 10:03:55
阅读次数：
124
二叉树定义#include#include#define STACK_INIT_SIZE 30#define STACKINCREMENT 10#define OK 1#define ERROR -1typedef char TElemType;typedef struct BiTNode{ ...
分类：
编程语言 时间：
2015-08-01 01:01:35
阅读次数：
149
算法导论：10.4-3给定一个 n 二叉树结点，写一个 O(n) 非递归处理时间，树中的每个节点keyword出口。堆栈可以用作辅助数据结构。堆栈实现参考这里。#ifndef _BINARY_TREE_USE_STACK_H_#define _BINARY_TREE_USE_STACK_H_/***...
分类：
其他好文 时间：
2015-07-30 08:16:44
阅读次数：
158
