树形题
死咸鱼的成长之路
这个作者很懒,什么都没留下…
展开
-
LeetCode-Sum of Left Leaves
题目大意:求二叉搜索树的左叶子节点的和Find the sum of all left leaves in a given binary tree.Example: 3 / \ 9 20 / \ 15 7 There are two left leaves in the binary tree, with values 9 and 15 respective...原创 2018-03-24 16:51:14 · 92 阅读 · 0 评论 -
Trie树模板
字典(前缀)树,用来保存字符集合。通过建树后 可以快速进行查询相关操作。此树的特点在于信息在两个节点之间的边上,每条边是一个字符,当一条路径可以构成一个单词的时候,这条路径的最底端(不一定是叶子节点)将会被标记。例如: 对 ab,abc,c,bd,cd,efg 进行建树 节点是粉色的表示当前从根到当前节点会构成完整的单词。每个几点最多有26个孩子,因为有26个字母。以下用数组进行建树及相关操作...原创 2018-05-13 11:13:11 · 212 阅读 · 0 评论