2014年11月3日

Path Sum

摘要： 看了一下数据结构中树的操作，A这题感觉好一点了。Symmetric Tree和这个很相似来着，可以借鉴一下这个思路。用递归处理Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that ... 阅读全文

posted @ 2014-11-03 22:23 luckygxf 阅读(160) 评论(0) 推荐(0) 编辑

树的基本操作java版

摘要： 看了一下树的定义，一些基本的操作，遍历，获取节点数，获取深度等等。。这里参考了西电版的数据结构，基本用的都是递归实现的。很多说明代码中都有，每个方法我都测了一下，这里我把节点类BTreeNode作为内部类放到了BTree中，方便一下。其实可以拿出来。还有我用的是二叉链表实现的树的存储,因为java ... 阅读全文

posted @ 2014-11-03 21:29 luckygxf 阅读(895) 评论(0) 推荐(0) 编辑

导航