Leetcode名企之路

75 篇文章
15 人订阅

二叉树

Leetcode名企之路

【Leetcode】被包围的区域

被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为...

756
Leetcode名企之路

【Leetcode】129.求根到叶子节点数字之和

给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。

692
Leetcode名企之路

【Leetcode】117. 填充每个节点的下一个右侧节点指针 II

struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 nex...

932
Leetcode名企之路

【Leetcode】116. 填充同一层的兄弟节点

给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:

843
Leetcode名企之路

【Leetcode】113. 路径总和II

给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

782
Leetcode名企之路

【Leetcode】114. 二叉树展开为链表

这算是比较经典的一道题目了, 博主面试快手的时候原题。最开始一想,觉得递归的求解不就好了,但是递归的时候发现需要注意一个地方就是:需要先递归右子树,然后记录下右...

793
Leetcode名企之路

【Leetcode】109.有序链表转换二叉搜索树

本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

803
Leetcode名企之路

【Leetcode】107. 二叉树的层次遍历 II

给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)

752
Leetcode名企之路

【Leetcode】108. 将有序数组转换为二叉搜索树

本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

772
Leetcode名企之路

【Leetcode】105. 从前序与中序遍历序列构造二叉树

前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树:

1751
Leetcode名企之路

【Leetcode】106. 从中序与后序遍历序列构造二叉树

中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树:

2424
Leetcode名企之路

【Leetcode】104. 二叉树的最大深度

求最大深度,和深度相关,我们很容易想到用层序遍历。每遍历一层,就深度加1, 怎么记录是第几层我们之前的文章中讲过了。

822
Leetcode名企之路

【Leetcode】103. 二叉树的锯齿形层次遍历

给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。

722
Leetcode名企之路

【Leetcode】102. 二叉树的层次遍历

我们数据结构的书上教的层序遍历,就是利用一个队列,不断的把左子树和右子树入队。但是这个题目还要要求按照层输出。所以关键的问题是: 如何确定是在同一层的。 我们很...

782
Leetcode名企之路

【Leetcode】101. 对称二叉树

入队顺序依次是, 左子树的左儿子,右子树的右儿子 左子树的右儿子,右子树左右儿子。 这样出队的时候两两检查是不是对称。

792
Leetcode名企之路

【Leetcode】100. 相同的树

大多数的二叉树题目都是用递归可以解的。 所以当拿到二叉树的题目的时候,我们首先就是看看能拆解成哪些子问题。 这个问题的子问题很简单,就是左子树,右子树都相等的二...

832

扫码关注云+社区

领取腾讯云代金券