Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive soluti...
分类：
其他好文 时间：
2015-06-05 10:14:40
阅读次数：
158
Given a binary tree, return the inorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3},1
\
2
/
3return [1,3,2].
题目要求对二叉树进行非递归的中序遍历，所谓前序遍历即，先访问左子树、再访问根节点、然...
分类：
其他好文 时间：
2015-06-01 22:47:56
阅读次数：
137
Given a binary tree, return the preorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3},1
\
2
/
3return [1,2,3].Note: Recursive solution is trivial, could...
分类：
其他好文 时间：
2015-06-01 22:47:38
阅读次数：
128
Binary Tree Preorder Traversal：https://leetcode.com/problems/binary-tree-preorder-traversal/
Binary Tree Inorder Traversal ：https://leetcode.com/problems/binary-tree-inorder-traversal/
Binary Tree Po...
分类：
其他好文 时间：
2015-06-01 22:45:30
阅读次数：
137
题目描述众所周知，遍历一棵二叉树就是按某条搜索路径巡访其中每个结点，使得每个结点均被访问一次，而且仅被访问一次。最常使用的有三种遍历的方式：１．前序遍历：若二叉树为空，则空操作；否则先访问根结点，接着前序遍历左子树，最后再前序遍历右子树。２．中序遍历：若二叉树为空，则空操作；否则先中序遍历左子树，接...
分类：
其他好文 时间：
2015-05-31 23:12:12
阅读次数：
280
【题目】输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树，假设输入的前序遍历和中序遍历的结果中都不含有重复的数字，例如输入前序遍历序列｛1，2，4，7，3，5，6，8｝和中序遍历序列｛4，7，2，1，5，3，8，6｝，重建二叉树并输出头结点。【分析】对根节点和左子树右子树分别分析【根节点】前序遍历结果和中序遍历结果可以唯一确定一棵二叉树，前序遍历的过程就是从根结点开始，先访问根结点，再遍历左...
分类：
其他好文 时间：
2015-05-22 11:32:48
阅读次数：
144
给出一二叉树的前序遍历的顺序和中序遍历的顺序我们可以由此得出后序遍历的顺序，根据它们的访问顺序，前序遍历的第一个结点肯定是根结点，与之对应在中序遍历找到对应的根结点的位置，那么在中序遍历中，根结点的左边的元素都属于左子树的元素，根结点右边的元素都属于右子树的元素，之后把左子树当成一个继续操作，就这样可以推出整个树，继而求出后序遍历：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-05-17 00:48:44
阅读次数：
151
题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。
二叉树结点定义如下：
struct BinaryTreeNode{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};思路：我们先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。当交换完所有非叶护结点的左右子结点之后，就...
分类：
其他好文 时间：
2015-05-16 11:58:37
阅读次数：
143
前面写了一些关于树的操作，但是没有实现树的遍历的非递归写法。
通常树有四种遍历方法：1.层次遍历（需要用到树的高度，此文没有考虑）
2.前序遍历(根左右)；3.中序遍历(左根右)；4.后序遍历(左右根)
树的结构如下：
层次遍历：123456789
前序遍历：124895367
中序遍...
分类：
其他好文 时间：
2015-05-13 06:26:04
阅读次数：
125
广度优先遍历（逐层遍历）从根节点开始，向下逐层访问每个节点，在每一层次上，从左到右访问每个节点。可以用队列实现二叉树的广度优先深度优先遍历按根、左子树、右子树三个部分进行访问有三种方式，分别称为先序遍历，中序遍历，后序遍历。前序遍历中序遍历后序遍历
分类：
其他好文 时间：
2015-05-11 17:24:56
阅读次数：
213
