//以下全部调试通过,你在窗体扔一个Treeview就行了procedure GetRootNodes(ATreeView:TTreeView);//得到所有根节点var vNode:TTreeNode;begin vNode:=nil; vNode:=ATreeView.Items.GetFirs...
分类:
其他好文 时间:
2014-08-27 10:34:47
阅读次数:
202
原型库网站—讲师金乌原创发布,可自由转载,请注明出处!Axure中文官网:www.AxureRP.cn《AxureRP7.0部件详解》TreeWidget树部件文件浏览树部件可以用来模拟一个文件浏览器,点击不同的节点将隐藏和显示一个动态面板的不同状态。当一个页面内有太多交互的时候,点击树节点也常..
分类:
其他好文 时间:
2014-08-26 17:37:29
阅读次数:
781
解题的关键在于这条路径只能是先往上走,到达某个最高点,再往下走,换句话说,只能有一次转折的机会。所以递归这棵树,记录以某个子节点为转折点时的最大值。值得注意的是树节点的值有负值,所以如果某个子路径的和小于0,放弃它(设置和为0)。
class Solution {
public:
int maxPathSum(TreeNode *root) {
int maxSum = -1 <...
分类:
其他好文 时间:
2014-08-23 10:01:00
阅读次数:
167
打印二叉树节点数值总和等于某个给定节点的所有路径,路径可以从任意节点开始,任意节点结束。比如,假设和是8,树如下 的路径有 [[5,3],[8],[5,1,2]]。 5 / \ 3 1 /\ /\4 8 2 6思路:遍历所有路径,对于每一个节点,在其路径中向后寻找sum和为targ...
分类:
其他好文 时间:
2014-08-22 23:50:59
阅读次数:
340
题目:如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。...
分类:
其他好文 时间:
2014-08-20 19:40:12
阅读次数:
249
1.1 树的api1.1.1 标准树api单选树: 选人apigetId();//用户idgetName();//用户名getType();//树节点类型getLoginName();//用户登陆名getSingleInfor();//树节点信息,可以传参数:user或department或work...
1: package cn.cqu.huang; 2: 3: class BiTree{ 4: //二叉树节点包含三个域 5: private int data; 6: private BiTree left; 7: private BiTree right; 8: 9: 10: public Bi...
分类:
其他好文 时间:
2014-08-17 11:38:52
阅读次数:
215
二叉树的二叉树节点的描述publicclassBiTNode{chardata;BiTNodelc,rc;}下面我们分别用递归和非递归实现前、中、后序遍历,以及使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来..
分类:
其他好文 时间:
2014-08-16 01:11:30
阅读次数:
203
汉诺塔问题:P141用两个stack设计一个队列 p142 结合上题,队列实现max操作,要求尽量提高效率。(编程之美)找出二叉树中指定节点的下一个节点(中序后继),假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类:
其他好文 时间:
2014-08-12 00:13:23
阅读次数:
346
poj 1655:http://poj.org/problem?id=1655题意: 给无根树, 找出以一节点为根, 使节点最多的树,节点最少。题解:一道树形dp,先dfs 标记 所有节点的子树的节点数。 再dfs 找出以某节点为根的最大子树,节点最少。 复杂度(n)/***Good Luck***...
分类:
其他好文 时间:
2014-08-08 12:25:25
阅读次数:
246