题目；请实现一个函数，用来判断一棵二叉树是不是对称的。如果一颗二叉树和它的镜像一样，那么它是对称的。
例如，下面二棵树图（1）就是对称的二叉树，而图（2）（3）就不是的。
分析：我们知道树的遍历有三种方式：前，中，后。顾名思义，对称就是左边的和右边的相等，中间的自己等于自己。所以我们自己可以定义一种对称遍历算法，例如前序遍历中的前，左，右。对称算法就是：前，右，左。刚好对称比较。当然了...
分类：
其他好文 时间：
2016-06-29 11:22:34
阅读次数：
134
非递归遍历二叉树利用栈的先进先出特点完成实现前序比较好理解先压根入栈，在while里面访问根，根出栈，再压入右子树，左子树，这样的遍历二叉树就是前序遍历了。voidPrevOrdr_NonR(){stack<BinaryTreeNode<T>*>s;s.push(_root);while(!s.empty()){BinaryTreeNode&..
分类：
其他好文 时间：
2016-06-27 12:28:11
阅读次数：
128
Given preorder and inorder traversal of a tree, construct the binary tree. 基本功: 利用前序和中序构建二叉树 , code ...
分类：
其他好文 时间：
2016-06-26 23:57:45
阅读次数：
164
题目描述： 二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历 ...
分类：
其他好文 时间：
2016-06-26 23:57:04
阅读次数：
147
题目来源：http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/ C++版 VS2012测试通过 ...
分类：
其他好文 时间：
2016-06-26 18:10:34
阅读次数：
128
题目 输入某二叉树的前序遍历和中序遍历，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。 例如，前序遍历序列：｛1，2，3，7，3，5，6，8｝，中序遍历序列：｛4，7，2，1，5，3，8，6｝ 答案 前序遍历： 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历 ...
分类：
其他好文 时间：
2016-06-23 22:20:46
阅读次数：
221
Signalr信息推送 前序 距离上次写文章，差不多已经大半年了。感觉自己越来越懒了，即使有时候空闲下来了，也不想动。前面买了一系列的Python的书，基础的看了大概有四分之一，剩下的基本上还未动，晚上回去也只是吃饭看电影。最近发现头偶尔开始痛了，欢迎是颈椎出问题，这周准备去看看。希望大家也多注意自 ...
分类：
其他好文 时间：
2016-06-23 16:03:41
阅读次数：
161
重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 代码 ...
分类：
其他好文 时间：
2016-06-22 22:02:04
阅读次数：
177
6.19 我说15周怎么这么长...原来忘记新开一篇了...sigh 0-0 leetcode 144 Binary Tree Preorder Traversal 二叉树的前序遍历，非递归实现 1 class Solution{ 2 public: 3 vector<int> preorderTr ...
分类：
其他好文 时间：
2016-06-19 14:12:07
阅读次数：
132
