题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。分析：队树的节点值得求和之类的操作大部分都是基于树的遍历操作的，只要对树的遍历操作稍作变形，基本都能解决问题（个人观点）。我们知道只有树的先序遍历是首先...
分类：
其他好文 时间：
2015-09-11 15:50:51
阅读次数：
144
Javascript新提供的querySelector和querySelectorAll方法，是仿照CSS选择器功能编写的querySelector()功能：该方法返回满足条件的单个元素。按照深度优先和先序遍历的原则使用参数提供的CSS选择器在DOM进行查找，返回第一个满足条件的元素，如例： ...
分类：
其他好文 时间：
2015-09-07 14:25:47
阅读次数：
148
通常实现树的先序遍历时，我们都需要一个栈来记录位置信息，如果一颗二叉树当中本来就保存了指向父亲的节点，那么我们可以不用堆栈来实现先序遍历。#includeusing namespace std;class node{public: char value; node *parent,*le...
分类：
其他好文 时间：
2015-09-03 19:12:38
阅读次数：
257
二叉树的遍历顺序有：前向遍历、中序遍历、后续遍历、按层遍历四种。 前向遍历：先根节点再左子树后右子树。 中序遍历：先左子树再根节点后右子树。(投影法快速实现遍历）。 后续遍历：先左子树再右子树后根节点 按层遍历：ABECDFG。 二、二叉树的重构。 已知一棵二叉树的先序遍历和中序遍历序列分别为： 先...
分类：
其他好文 时间：
2015-08-28 21:15:56
阅读次数：
198
https://leetcode.com/problems/flatten-binary-tree-to-linked-list/二叉树先序遍历，之后做成链表 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4.....
分类：
其他好文 时间：
2015-08-28 19:32:28
阅读次数：
133
现在越发觉得关于树的问题真是千变万化，随便改一个条件又会是一个新的问题。
问题：一棵二叉树每个节点包含一个整数，请设计一个算法输出所有满足条件的路径：此路径上所有节点之和等于给定值。注意此类路径不要求必须从根节点开始。
如果没有最后一个条件，这道题在leetcode上面过，就是采取先序遍历的方式并记录下路径。但是加上最后一个条件后需要转下弯思考一下。
当然也需要记录下...
分类：
其他好文 时间：
2015-08-25 21:42:22
阅读次数：
178
先序遍历，用递归来做，简单的不能再简单了。代码如下：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
分类：
其他好文 时间：
2015-08-20 22:18:26
阅读次数：
179
问题描述
题目描述写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
算法思想
1、先序遍历二叉树，求得最大值、最小值即求得最终的绝对值差值；
源码实现（TNode）
#include
#include
using namespace std;
typedef struct TNode
{
int d...
分类：
其他好文 时间：
2015-08-19 13:26:24
阅读次数：
97
leetcode105通过二叉树的先序和中序，或者先序和后序遍历可以重建这棵二叉树。由先序遍历可以找出二叉树的根节点的值，再去中序/后序遍历中将节点分为左子树和右子树的节点。一般地，有迭代和递归两种方法去重建一棵二叉树。递归比较耗时，而且确定边界时容易出错，以下代码采用迭代，时间复杂度O(n),n为...
分类：
其他好文 时间：
2015-08-17 21:31:19
阅读次数：
88
一、 使用先序遍历的方式【1】中的方式是采用设定#的方式，当访问读取了#时候，创建null，返回。二、二叉搜索树的序列化二叉搜索树具有的有序的性质，可以利用这个性质来递归的反序列化BST对当前节点要处理的数据的范围设定一个边界，当读取的值是在这个范围里面的时候，则进行node的创建，否则创建NULL...
分类：
其他好文 时间：
2015-08-17 21:15:41
阅读次数：
120
