2014年8月22日
打印二叉树节点数值总和等于某个给定节点的所有路径
摘要： 打印二叉树节点数值总和等于某个给定节点的所有路径，路径可以从任意节点开始，任意节点结束。比如，假设和是8，树如下 的路径有 [[5,3],[8],[5,1,2]]。 5 / \ 3 1 /\ /\4 8 2 6思路：遍历所有路径，对于每一个节点，在其路径中向后寻找sum和为targ... 阅读全文
posted @ 2014-08-22 23:09 jdflyfly 阅读(640) 评论(0) 推荐(0)
判断T2是否是T1的子树
摘要： 基本模仿CC150上的思路，递归地在t1中寻找能与t2的根相同的节点，作为开始比较的开始点，然后递归的比较两个树是否相等。boolean containsTree(TreeNode t1, TreeNode t2){ if(t2==null) return true; ... 阅读全文
posted @ 2014-08-22 22:14 jdflyfly 阅读(377) 评论(0) 推荐(0)