×
请登录
账号
密码
登录 Use it
博客
随笔
分享
标签
标签: 二叉树 共 17 个结果.
230. 二叉搜索树中第K小的元素
230. 二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 解析 直接中序遍历搞 class Solution { public int kth...
小豆丁
1年前
921
0
117. 填充每个节点的下一个右侧节点指针 II
117. 填充每个节点的下一个右侧节点指针 II 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧...
小豆丁
1年前
907
0
116. 填充每个节点的下一个右侧节点指针
116. 填充每个节点的下一个右侧节点指针 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *...
小豆丁
1年前
841
0
889. 根据前序和后序遍历构造二叉树
889. 根据前序和后序遍历构造二叉树 返回与给定的前序和后序遍历匹配的任何二叉树。 pre 和 post 遍历中的值是不同的正整数。 示例: 输入:pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1] 输出...
小豆丁
1年前
783
0
106. 从中序与后序遍历序列构造二叉树
106. 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,...
小豆丁
1年前
855
0
105. 从前序与中序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,2...
小豆丁
1年前
744
0
103. 二叉树的锯齿形层序遍历
103. 二叉树的锯齿形层序遍历 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20...
小豆丁
1年前
898
0
102. 二叉树的层序遍历
102. 二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果...
小豆丁
1年前
759
0
145. 二叉树的后序遍历
145. 二叉树的后序遍历 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 解析 首先压入根节点,然后一直循环压入...
小豆丁
1年前
725
0
144. 二叉树的前序遍历
144. 二叉树的前序遍历 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 解析 使用栈来解决,先压入右子树,再压入左子树。 class Solution { public List<Integer> preorder...
小豆丁
1年前
796
0
1
2
热门文章
1.
148. 排序链表
2.
138. 复制带随机指针的链表
3.
23. 合并K个升序链表
4.
Spring中如何静态持有ApplicationContext对象
5.
Java面试3——Java8List源码解析
6.
76. 最小覆盖子串
最新发布
1.
2022年5月25日——减肥日记
2.
2022年5月24日——减肥日记
3.
138. 复制带随机指针的链表
4.
148. 排序链表
5.
23. 合并K个升序链表
6.
76. 最小覆盖子串