没有合适的资源?快使用搜索试试~ 我知道了~
LeetCode_二叉树实用知识库分享
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 124 浏览量
2023-11-10
18:06:23
上传
评论
收藏 3.15MB PDF 举报
温馨提示
试读
211页
资源LeetCode_二叉树实用知识库分享知识分享
资源推荐
资源详情
资源评论
LeetCode_二叉树
目录
LeetCode_二叉树 1
第1篇 LeetCode二叉树系列——144.二叉树的前序遍历 2
第2篇 一文搞懂什么是二叉树(二叉树的种类、遍历方式、定义) 11
第3篇 LeetCode二叉树系列——94.二叉树的中序遍历 18
第4篇 LeetCode二叉树系列——145.二叉树的后序遍历 27
第5篇 LeetCode二叉树系列——102.二叉树的层序遍历 37
第6篇 LeetCode二叉树系列——107.二叉树的层序遍历II 46
第7篇 LeetCode二叉树系列——199二叉树的右视图 55
第8篇 LeetCode二叉树系列——515.最每个树行中找最大值 64
第9篇 LeetCode二叉树系列——116.填充每个节点的下一个右侧指针 73
第10篇 LeetCode二叉树系列——144.二叉树的最大深度 82
第11篇 LeetCode二叉树系列——144.二叉树的最小深度 90
第12篇 LeetCode二叉树系列——226.翻转二叉树 99
第13篇 LeetCode二叉树系列——101.对称二叉树 106
第14篇 LeetCode二叉树系列——222.完全二叉树的节点个数 114
第15篇 LeetCode二叉树系列——110.平衡二叉树 122
第16篇 LeetCode二叉树系列——257二叉树的所有路径 130
第17篇 LeetCode二叉树系列——144.左叶子之和 139
第18篇 LeetCode二叉树系列——112.路径总和 148
第19篇 LeetCode二叉树系列——113.路径总和II 157
第20篇 LeetCode二叉树系列——144.从中序与后续遍历序列构造二叉树 166
第21篇 LeetCode二叉树系列——105.从前序与中序遍历序列构造二叉树 175
第22篇 LeetCode二叉树系列——236.二叉树的最近公共祖先 184
第23篇 LeetCode二叉树系列——235.二叉搜索树的最近公共祖先 193
第24篇 LeetCode二叉树系列——701.二叉搜索树中的插入操作 202
第1篇 LeetCode二叉树系列——144.二叉树的前序遍历
第 2 页 /共
209 页
二.题解
对二叉树不了解的,可以先看第三部分的分析
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> list=new ArrayList<>();
if(root==null){
return list;
}
preOrder(root,list);
return list;
}
void preOrder(TreeNode root,List<Integer> list){
if(root==null){
return;
}
list.add(root.val);
preOrder(root.left,list);
preOrder(root.right,list);
}
}
三.二叉树分析
说道二叉树,大家对于二叉树其实都很熟悉了,本文呢我也不想教科书式的把二叉树的基础内容
在啰嗦一遍,所以一下我讲的都是一些比较重点的内容。
3.1二叉树的种类
在我们解题过程中二叉树有两种主要的形式:满二叉树和完全二叉树。
(1)满二叉树
满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这
棵二叉树为满二叉树。
第1篇 LeetCode二叉树系列——144.二叉树的前序遍历
第 3 页 /共
209 页
剩余210页未读,继续阅读
资源评论
北极象
- 粉丝: 1w+
- 资源: 345
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功