Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. 通过一个p指针，遍历 二叉树，并将每次的值 保存在 sum2 中 。 遇到右节点，将右节点+d ...
分类：
其他好文 时间：
2016-05-16 21:36:30
阅读次数：
132
"遍历"是二叉树各种操作的基础,可以在遍历过程中对结点进行各种操作,如:对于一棵已知树可求结点的双亲，求结点的孩子结点,判定结点所在的层次等,反之也可在遍历二叉树的过程中生成结点,建立二叉树的存储结构 按先序序列建立二叉树的二叉链表的过程: ABC##DE#G##F###(#代表空) //中序、后序 ...
分类：
其他好文 时间：
2016-05-16 19:53:52
阅读次数：
145
二叉树的镜像：先序遍历二叉树，若有子节点，则交换子节点。（1）递归实现（2）非递归实现，循环实现，利用栈#include<iostream>
#include<stdlib.h>
#include<assert.h>
#include<stack>
usingnamespacestd;
structBinaryTreeNode
{
BinaryTreeNode(i..
分类：
其他好文 时间：
2016-05-15 19:59:29
阅读次数：
136
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的..
分类：
其他好文 时间：
2016-05-13 04:52:07
阅读次数：
157
首先介绍树：
如上图所示就是一棵树，先介绍树的几个关键名词：
节点：A、B、C、D等都叫节点
节点的度：节点有几个分支，就叫节点的度，比如节点B有2个分支，那B的度为2
终端节点（叶子）：没有分支的节点，如E、F、G、H
非终端节点：有分支的节点，如A、B、D、C
节点的层次：自上而下排列层次，A为1层，B为2层，D为3层
树的度：哪个节点的度最大，这个最大的度就是树的...
分类：
其他好文 时间：
2016-05-13 00:00:55
阅读次数：
464
二叉树先序遍历；（1）先序访问根节点（2）先序访问左子树（3）先序访问右子树二叉树中序遍历；（1）中序访问根节点（2）中序访问左子树（3）中序访问右子树二叉树后序遍历；（1）后序访问根节点（2）后序访问左子树（3）后序访问右子树测试用例：inta[10]={‘1‘,‘2‘,‘3‘,‘#‘,‘#..
分类：
其他好文 时间：
2016-05-12 00:04:26
阅读次数：
332
创建二叉树,遍历二叉树.详细介绍了层次遍历和后序遍历的应用.
层次遍历:树的高度,树的宽度,每一层节点个数等
后序遍历:根节点到某节点的路径,两个节点的最近公共祖先等....
分类：
其他好文 时间：
2016-05-07 10:01:54
阅读次数：
173
二叉树的非递归遍历中，前序和中序都比较简单。一. 前序遍历 前序遍历只需要首先对每一个父节点输出，然后再处理左子，将左儿子压栈，由于是前序遍历压栈前都先输出该节点（弹栈的时候就不用输出，当然也不能在弹栈的时候输出），当最左子节点入栈后，开始通过弹栈处理右子节点，对于叶子节点或者没有右节点的子节点就不需要处理，对于每一个非空右子节点，其处理方式和根节点一样。总之就是压栈时处理左子节点，弹栈再处理...
分类：
其他好文 时间：
2016-05-07 07:30:16
阅读次数：
126
1、二叉树概念
这里，得先明白树的概念
摘自：维基百科
在计算机科学中，树（英语：tree）是一种抽象资料型别（ADT）或是实作这种抽象资料型别的数据结构，用来模拟具树状结构性质的资料集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：
每个节点有零个或多...
分类：
其他好文 时间：
2016-05-06 15:01:22
阅读次数：
138
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的..
分类：
其他好文 时间：
2016-05-05 17:48:45
阅读次数：
233
