二叉树的前序遍历 思路：小心程序运行栈溢出，用stack模拟 class Solution {public: vector preorderTraversal(TreeNode *root) { stack stk; vector res; if (root) stk.push(root); els...
分类：
其他好文 时间：
2015-04-01 11:10:06
阅读次数：
134
题目：
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路：根据前序和中序的特点 递归调用创建二叉树
#include
#include
u...
分类：
其他好文 时间：
2015-03-30 11:26:36
阅读次数：
122
一元多项式化简、二叉树遍历(由前序中序求后序)、合唱队(最长递增子序列)、整数分隔(2的幂的和)、大数求和、名字的漂亮度、报数...
分类：
其他好文 时间：
2015-03-29 19:37:21
阅读次数：
246
Flatten Binary Tree to Linked List问题：Given a binary tree, flatten it to a linked list in-place.思路： 前序pre-order遍历+prenode我的代码：public class Solution { ....
分类：
其他好文 时间：
2015-03-29 12:05:49
阅读次数：
104
与第二章类似，LeetCode指定了TreeNode实现。为了方便后续习题的编写和测试，创建一个基础父类，包含TreeNode实现，以及create()和print()创建和打印树的方法。其中create()采用类似“堆”的方式，用数组表示树形结构，复习一下，左右子结点就是2*i和2*i+1。而print()方法采用前序遍历的方式，通过额外一个参数level确定当前结点的深度，从而打印一些制表符或...
分类：
其他好文 时间：
2015-03-28 11:34:43
阅读次数：
130
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1710大意：给出一个二叉树的前序和中序，求其后序遍历ps：1.在写链表时，需要写明typedef struct node{};即声明一个指向自己的数据类型，而不是直接写struct node{} 2.采用.....
分类：
其他好文 时间：
2015-03-27 21:54:23
阅读次数：
150
一、遍历二叉树
1.定义
二叉树的遍历(travering binary tree)是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。
2.前序遍历
(1)规则：若二叉树为空，则空操作返回。否则，先访问根结点，然后前序遍历左子树，再前序遍历右子树。
(2)实例
前序遍历结果为：A
BDGH CEIF
分析：当...
分类：
其他好文 时间：
2015-03-20 01:25:12
阅读次数：
206
题意：给出一颗二叉树的前序遍历和中序遍历，输出其后序遍历用杭电1710的代码改一点，就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef ...
分类：
其他好文 时间：
2015-03-17 12:16:08
阅读次数：
131
1、线性结构只有一个节点且每个节点的前键后键均只有一个节点，队列、栈、串属于线性结构，数组、表、树、图属于非线性结构。线性表的第一个元素没有前件，最后一个元素没有后件。 2、二叉树前序遍历、中序遍历、后序遍历以此为：根左右、左根右、左右根。 3、软件开发的五个阶段：问题的定义及规划、需求分析、软件设...
分类：
编程语言 时间：
2015-03-17 12:10:06
阅读次数：
165
转自：二叉树的非递归遍历http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法...
分类：
其他好文 时间：
2015-03-16 12:50:54
阅读次数：
163
