目录 144前序遍历 94中序遍历(98验证二叉搜索树.230二叉搜索树中第K小的元素) 145后序遍历 102/107层次遍历(104二叉树最大深度.103 105从前序与中序遍历序列构造二叉树 114二叉树展开为链表 124二叉树中的最大路径和 235/236二叉树的最近公共祖先 144前序遍历 思路:(循环前入栈.先右节点入栈) 建栈,入栈,循环,只要栈不为空 出栈,把值加入res. 如果右不为空,入栈.左一样. List<Integer> res = new ArrayList<…

leetcode tree相关题目小结 所使用的方法不外乎递归,DFS,BFS. 1. 题100 Same Tree Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same value Ex…

最近在温习树相关的知识,并且用java实现了一下树的遍历相关,先贴上代码供大家参考吧. package tree_problems; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Queue; import java.util.Stack; public class TreeNodec<E> { E value; TreeNodec<E> left; TreeNodec<E&…

刷完了LeetCode链表相关的经典题目,总结一下用到的技巧: 技巧 哑节点--哑节点可以将很多特殊case(比如:NULL或者单节点问题)转化为一般case进行统一处理,这样代码实现更加简洁,优雅 两个指针--链表相关的题目一般都需要用到两个指针:prev指针和cur指针 头插法--主要用于reverse链表 前后指针/slow fast指针--用于检测链表是否存在环…

LeetCode树专题 98. 验证二叉搜索树 二叉搜索树,每个结点的值都有一个范围 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool isVal…

LeetCode 跟树结构相关的题目的测试用例中大多是通过String数组来构造树.例如{2,#,3,#,4,#,5,#,6},可以构造出如下的树(将树结构逆时针选择90度显示): 6            5        4    32 很直观地可以理解,输入的String数组是对树结构进行“层序”遍历得到的结果.以下代码用于构造树结构,并提供printTree用于打印树结构. package util; import java.util.LinkedList; import java.ut…

树的测试框架: // leetcodeTree.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> #include <queue> #include <stack> #include <vector> using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right;…

1. sum-root-to-leaf-numbers Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number. An example is the root-to-leaf path1->2->3which represents the number123. Find the total sum of all root-to-leaf numbers.…

目录 3无重复字符的最长子串 5最长回文子串 8字符串转换整数(atoi), 9回文数,7整数反转 28实现strStr(), 459重复的子字符串(KMP) 43字符串相乘 71简化路径 93复原IP地址 60第k个排列 151翻转字符串里的单词(344反转字符串.557反转字符串中的单词 III) 14最长公共前缀 20有效的括号 567字符串的排列(了解) 3无重复字符的最长子串 思路: 新建数组int[128],用来记录各个字符处在字符串中的最新位置.注意位置从1开始,一方面区别默认的0…

1. c++代码实现,包含删除操作:https://www.cnblogs.com/luxiaoxun/archive/2012/09/03/2668611.html 2. 一种典型实现及简单分析:https://blog.csdn.net/lisonglisonglisong/article/details/45584721 3. 实现及leetcode问题集:https://blog.csdn.net/haolexiao/article/details/69218215 4. Trie字典树…