LeetCode刷题—二叉树的遍历
此篇用于梳理二叉树的遍历方式:深度优先遍历(前、中、后序遍历)和广度优先遍历,不仅能快速领会思想和总结规律,还可以顺便刷下这些题:
94,二叉树的中序遍历,medium 102,二叉树的层序遍历,easy 230,二叉搜索树中第k小的元素,medium 501,二叉搜索树中的众数,easy 530,二叉树搜索树的最小绝对差,easy
94,二叉树的中序遍历,medium 102,二叉树的层序遍历,easy 230,二叉搜索树中第k小的元素,medium 501,二叉搜索树中的众数,easy 530,二叉树搜索树的最小绝对差,easy
针对下面两题作出解答与总结: 235,二叉搜索树的最近公共祖先,easy 236,二叉树的最近公共祖先,medium
本文针对BST 的基础操作:判断 BST 的合法性(98)、增(701)、删(450)、查(700)。以几道题来总结出套路模板,以一敌十! 98,验证二叉搜索树,medium 700,二叉搜索树中的搜索,easy 701,二叉搜索树中的插入操作,medium 450,删除二叉搜索树中的节点,medium
对于树,经常用的算法有递归,回溯,BFS,DFS等。下面是一些用递归算法来解的题: 104,二叉树的最大深度,easy