![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
凌楠lyy
这个作者很懒,什么都没留下…
展开
-
leetcode--103. 二叉树的锯齿形层次遍历
二叉树的锯齿形层次遍历给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \9 20 / \ 15 7返回锯齿形层次遍历如下:[[3],[20,9],[15,7]]思路:BFS——层序遍历从左向右记录...原创 2020-03-29 13:54:51 · 126 阅读 · 0 评论 -
leetcode--面试题32 - I. 从上到下打印二叉树
面试题32 - I. 从上到下打印二叉树从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \9 20 / \ 15 7返回:[3,9,20,15,7]提示:节点总数 <= 1000思路:迭代法–BFS/** * Definition for a bina...原创 2020-02-28 12:10:19 · 242 阅读 · 0 评论 -
leetcode--105. 从前序与中序遍历序列构造二叉树
从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7/** * Definition for a binar...原创 2020-02-27 23:08:32 · 47 阅读 · 0 评论 -
leetcode--114. 二叉树展开为链表
二叉树展开为链表给定一个二叉树,原地将它展开为链表。例如,给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为:1 \ 2 \ 3 \ 4 \ 5 \ 6思路一:递归法/** * Definition for a bin...原创 2020-02-27 21:45:57 · 110 阅读 · 0 评论 -
leetcode--145. 二叉树的后序遍历
二叉树的后序遍历给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?思路一:递归法/** * Definition for a binary tree node. * struct TreeNode { * int val; *...原创 2020-02-27 21:17:56 · 102 阅读 · 0 评论 -
leetcode--144. 二叉树的前序遍历
二叉树的前序遍历给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3]1 \ 2 /3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?思路一:递归法/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...原创 2020-02-26 22:55:34 · 95 阅读 · 0 评论 -
leetcode--107. 二叉树的层次遍历 II
二叉树的层次遍历 II给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]思路一:迭代法–BFS+队列/** *...原创 2020-02-25 17:25:24 · 167 阅读 · 0 评论 -
leetcode--235. 二叉搜索树的最近公共祖先
二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:...原创 2020-02-25 16:46:59 · 113 阅读 · 0 评论 -
leetcode--236. 二叉树的最近公共祖先
二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: ro...原创 2020-02-25 16:15:34 · 114 阅读 · 0 评论 -
lettcode--面试题32 - II. 从上到下打印二叉树 II
面试题32 - II. 从上到下打印二叉树 II从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果:[[3],[9,20],[15,7]]提示:节点总数 <= 1000注意:...原创 2020-02-25 14:34:54 · 138 阅读 · 0 评论 -
leetcode--面试题54. 二叉搜索树的第k大节点
面试题54. 二叉搜索树的第k大节点给定一棵二叉搜索树,请找出其中第k大的节点。示例 :输入: root = [5,3,6,2,4,null,null,1], k = 3 输出: 4输入: root = [3,1,4,null,2], k = 1 输出: 4 5 / \ 3 6 / \ 2 4 /1 3/ \1 4 \ ...原创 2020-02-25 12:32:13 · 178 阅读 · 0 评论