这两个问题实际上是同一个问题，需要对三种遍历方式的规律非常清楚。对于前序遍历，第一个元素实际上就是root，然后后面的元素前半部分是左树的node，后半部分是右树的node对于中序遍历，一旦我们知道了root节点，那么就可以将其分为两半部分，也就是左树和右树对于后序遍历，我们可以缺点最后一个节点是r...
分类：
其他好文 时间：
2015-08-15 19:50:05
阅读次数：
128
描述：给定一个二叉树的根，将二叉树翻转解决方案：前序遍历二叉树，交换左右子节点代码示例：#include<iostream>
#include<cstdio>
usingnamespacestd;
classNode{
private:
Node*left;
Node*right;
intvalue;
public:
intData(){returnvalue;}
Node*Left(){retur..
分类：
编程语言 时间：
2015-08-12 14:54:09
阅读次数：
168
本题来自《剑指offer》 路径为从根节点到叶节点一条路径，路径经过的各节点数值之和等于某一给定数值，则打印路径上的节点因为需要打印满足条件的路径节点信息和各节点之和，需要栈记录经过的节点，和一个保存数值之和的变量用前序遍历方法，可以首先访问节点，然后将节点入栈，并将数值和之前入栈的节点值相加如果....
分类：
编程语言 时间：
2015-08-11 12:02:26
阅读次数：
157
//LeetCode:https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ //Flatten Binary Tree to Linked List 114 //前序遍历，last是链表最后一个节点，然后使用前序遍历，遍历...
分类：
其他好文 时间：
2015-08-10 23:39:02
阅读次数：
170
最近在LeetCode做题,二叉树出现错误时不好排查,于是自己写了一个函数,将前序遍历格式字串转换成二叉树。 形如 "AB#D##C##" 的字符串，"#"表示孩子节点为空，算法如下： 1.当前节点进栈 push(s,t) 2.出栈: pcur=pop(s) ,判断当前字符 a 不...
分类：
其他好文 时间：
2015-08-03 16:24:29
阅读次数：
89
创建树，前序遍历，中序遍历，后序遍历，查找二叉树结点个数，查找二叉树叶子结点个数，查找二叉树度数为1的结点的个数
#include "iostream"
using namespace std;
struct tree
{
int data;
tree *left,*right;
};
class Tree
{
static int n;
st...
分类：
其他好文 时间：
2015-08-02 23:26:40
阅读次数：
176
题目 输入某二叉树的前序遍历和中序遍历，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。 例如，前序遍历序列：｛1，2，3，7，3，5，6，8｝，中序遍历序列：｛4，7，2，1，5，3，8，6｝BinaryTreeNode* ConstructCore(int* startPreorder, int* endPreorder, int* startInorder, in...
分类：
其他好文 时间：
2015-08-02 18:23:21
阅读次数：
125
本答案是我自己搜索资料解答出来，如果不对敬请指出1、 使用深度优先算法遍历下图，遍历的顺序为（C）
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
解析:
深度优先遍历类似于树的前序遍历，其基本思想为：
(1).访问顶点v;
(2).从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历；
(3).重复以...
分类：
其他好文 时间：
2015-08-02 11:55:58
阅读次数：
233
节点结构：1 class TreeNode(){2 3 public String data;4 5 public TreeNode leftChild;6 7 public TreeNode rightChild;8 9 }前序遍历的一种方法： 1 public void levelO...
分类：
其他好文 时间：
2015-08-01 23:23:53
阅读次数：
144
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路：首先根据前序遍历得到根节点，然后在中序遍历中得到根节点的位置，左边的为左子树，右边的为右子树。
然后再...
分类：
其他好文 时间：
2015-08-01 22:09:32
阅读次数：
138
