0%

此篇用于梳理二叉树的遍历方式:深度优先遍历(前、中、后序遍历)和广度优先遍历,不仅能快速领会思想和总结规律,还可以顺便刷下这些题:

94,二叉树的中序遍历,medium 102,二叉树的层序遍历,easy 230,二叉搜索树中第k小的元素,medium 501,二叉搜索树中的众数,easy 530,二叉树搜索树的最小绝对差,easy

530,二叉树搜索树的最小绝对差,easy

阅读全文 »

对于树,经常用的算法有递归,回溯,BFS,DFS等。下面是一些用递归算法来解的题: 104,二叉树的最大深度,easy

110,平衡二叉树,easy

543,二叉树的直径,easy

226,翻转二叉树,easy

617,合并二叉树,easy

112,路径总和,easy

113,路径总和Ⅱ,midium

572,另一个树的子树,easy

101,对称二叉树,easy

111,二叉树的最小深度,easy

404,左叶子之和,easy

687,最长同值路径,medium

671,二叉树中第二小的节点,easy

阅读全文 »