摘要: 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路:看到这个题我们基本的思路就是,判断树A和树B的每一个节点,找到相同的节点然后就继续比较。 那么就是递归的思想。 代码: bool DFS(TreeNode* pRoot1,TreeNode* 阅读全文
posted @ 2018-06-08 15:00 Lune-Qiu 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 字典树(TrieTree):功能:查找,排序,计数 看名字理解,就像查字典一样的查找,即首字母为a从一处开始查找,首字母为b的从某一处开始查找。 这样我们就建成了26叉树,每一个叉代表一个字母,根不表示字母。 那么比如说字符串数组:acd abc 我们再这个数组中找ab,那么也会找到,所以我们就需要 阅读全文
posted @ 2018-06-08 09:45 Lune-Qiu 阅读(232) 评论(0) 推荐(0) 编辑