题目Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example:Given the below binary tree and sum = ...
分类：
其他好文 时间：
2015-03-04 16:53:52
阅读次数：
108
转自http://www.cnblogs.com/whatbeg/p/3765624.html首先将原图中的连通分量缩点，一定可以将原图缩成一棵树的形式，然后统计这棵树的叶子节点个数，答案就是(leaf+1)/2。这里不再证明，可以画个图看一下。（简单说明一下，首先把两个最近公共祖先最远的两个叶节点...
分类：
其他好文 时间：
2015-02-28 18:35:47
阅读次数：
207
https://oj.leetcode.com/problems/path-sum-ii/Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For...
分类：
其他好文 时间：
2015-02-28 16:14:26
阅读次数：
155
一、 题目
给一个二叉树，其中节点只可能是数字0-9，每一条路径组成一个数。
如下：
1
/ 2 3
左边路径1->2 代表 12.
右边路径1->3 代表 13.
sum = 12 + 13 = 25.
二、 分析
想起了一句话，树的问题可归结为递归问题，这道题也一样，每次经过一个节点会遇到三中情况：
1、不包含左/右节点；
...
分类：
其他好文 时间：
2015-02-26 18:38:51
阅读次数：
89
节点深度：从根到节点的路径长度，d（root）=0节点高度：从节点到树叶的最长路径的长，h(leaf)=0树高为根高，树的深度=树的高度树的遍历：递归的前、中、后序还是蛮简单的： 1 //树的遍历 2 void preorder_recursive(PtrToBiNode T){ //二叉树递归.....
分类：
其他好文 时间：
2015-02-20 17:24:46
阅读次数：
235
Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For exa...
分类：
其他好文 时间：
2015-02-17 19:53:57
阅读次数：
197
欢迎大家阅读参考，如有错误或疑问请留言纠正，谢谢
Path Sum
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For ex...
分类：
其他好文 时间：
2015-02-17 14:10:15
阅读次数：
145
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo...
分类：
其他好文 时间：
2015-02-15 14:54:50
阅读次数：
165
配置主机名（固定和临时生效），本地解析，修改网卡配置信息，修改DNS主机名[leaf@clinetroot]$cat/etc/sysconfig/network
NETWORKING=yes
HOSTNAME=clinet.clientdoman#其中主机名为clientIP地址与主机名解析[leaf@clinetroot]$tail-1/etc/hosts
192.168.1.100client.clientdo..
分类：
系统相关 时间：
2015-02-14 01:15:42
阅读次数：
277
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
这道题是求一个二叉树的深度。题目中对深度的定义是：从根节点到叶节点依次经...
分类：
其他好文 时间：
2015-02-13 21:15:47
阅读次数：
156
